uva 10887

是个 hash  用的容器类水过

#include <iostream>
#include <cstdio>
#include <string>
#include <set>
#include <cstring>
using namespace std;

char A[1500][15];
char B[1500][15];

int main()
{
    int ca = 1;
    set<string> s1;
    int T;
    scanf("%d",&T);
    while(T--)
    {
        int n,m;
        scanf("%d%d",&n,&m);
        getchar();
        for(int i = 0; i < n; i++)
        {
            gets(A[i]);
        }
        for(int i = 0; i < m; i++)
        {
            gets(B[i]);
        }
        for(int i = 0; i < n; i++)
            for(int j = 0; j < m; j++)
            {
                char temp[30];
                strcpy(temp, A[i]);
                strcat(temp, B[j]);
                s1.insert(temp);
            }
        printf("Case %d: %d\n",ca++,s1.size());
        s1.clear();
    }
    return 0;
}


posted @ 2013-07-26 15:10  xlc2845  阅读(106)  评论(0)    收藏  举报