80ers' Memory

80ers' Memory

Crawling in process...Crawling failedTime Limit:1000MS    Memory Limit:32768KB     64bit IO Format:%lld & %llu

SubmitStatus Practice ZOJ 3207

Description

I guess most of us are so called 80ers, which means that we were born in the 1980's. This group of people shared a lot of common memories. For example, the Saint Seiya, the YoYo ball, the Super Mario, and so on. Do you still remember these?

Input

There will be ONLY ONE test case.

The test case begins with a positive integer N, (N < 100).
Then there will be N lines each containing a single word describing a keyword of the typical 80ers' memories. Each word consists of letters, [a-zA-Z], numbers, [0-9], and the underline, '_'. The length of each word would be no more than 20.
Then one line follows with a positive integer K, (K < 100).
The last part of the test case will be K lines. The i-th line contains the keywords given by thei-th person and starts with a positive integer N_i. Then there will beN_i words separated by white spaces. Each of these words has no more than 20 characters.
All the words are case sensitive.

Output

For each of these K people, you are asked to count the number of typical 80ers' keywords on his/her list and output it in a single line.

Sample Input

4Saint_SeiyaYoYo_ballSuper_MarioHuLuWa32 Saint_Seiya TiaoFangZi1 KTV3 HuLuWa YOYO_BALL YoYo_ball

Sample Output

102

#include <stdio.h>#include <string.h>int main(){    char youx[101][23];    int shu[101] = {0};    char game[23];    int n,k,i,j,x,y,z,m;    scanf("%d",&n);    for(i = 0; i<n; i++)    {        scanf("%s",&youx[i]);    }    scanf("%d",&k);    for(i = 0; i<k; i++)    {        z = 0;        scanf("%d",&m);        for(j = 0; j<m; j++)        {            scanf("%s",&game);            for(x = 0; x<n; x++)            {                if(!strcmp(game,youx[x]))                {                    z++;                }            }        }        printf("%d\n",z);    }    return 0;}