Lottery

Description

为了丰富人民群众的生活、支持某些社会公益事业，××市设置了一项彩票。该彩票的规则是：
（1）每张彩票上印有7个各不相同的号码，且这些号码的取值范围为1--33。
（2）每次在兑奖前都会公布一个由七个各不相同的号码构成的中将号码。
（3）共设置7个奖项，特等奖和一等奖至六等奖。对奖规则如下：
特等奖：要求彩票上的7个号码都出现在中将号码中。
一等奖：要求彩票上有6个号码出现在中将号码中。
二等奖：要求彩票上有5个号码出现在中将号码中。
三等奖：要求彩票上有4个号码出现在中将号码中。
四等奖：要求彩票上有3个号码出现在中将号码中。
五等奖：要求彩票上有2个号码出现在中将号码中。
六等奖：要求彩票上有1个号码出现在中将号码中。
注：兑奖时并不考虑彩票上的号码和中将号码中的各个号码出现的位置。例如，中将号码为23  31  1  14  19  17  18，则彩票12  8  9  23  1  16  7由于其中有两个号码（23和1）出现在中号码中，所以该彩票中了五等奖。
现已知中奖号码和小 A 买的若干张彩票的号码，请你写一个程序帮助小 A 判断他买的彩票的中奖情况。

Input

多组输入，每组：
第一行只有一个自然数n(n<=100000)，表示小 A 买的彩票张数；第二行存放了7个介于1和33之间的自然数，表示中奖号码；在随后的n行中每行都有7个介于1和33之间的自然数，分别表示小 A 所买的n张彩票。

Output

依次输出小 A 所买的彩票的中奖情况（中奖的张数），首先输出特等奖的中奖张数，然后依次输出一等奖至六等奖的中奖张数。

Sample Input

2
23 1 11 14 19 17 18
12 8 9 23 1 16 7
11 7 10 21 2 9 31

Sample Output

0 0 0 0 0 1 1

#include<stdio.h>
#include<stdlib.h>
#include<string.h>

int tar[35],ans[8];

int main()
{
    int n,i,j,a,flag;
    while(~scanf("%d",&n))
    {
        memset(tar,0,sizeof(tar));
        memset(ans,0,sizeof(ans));
        for(i=0;i<7;i++)
        {
            scanf("%d",&a);
            tar[a]=1;
        }

        while(n--)
        {
            for(flag=i=0;i<7;i++)
            {
                scanf("%d",&a);
                if(tar[a]==1)flag+=1;
            }
            ans[flag]+=1;
        }

        for(i=7;i>0;i--)
        {
            if(i!=7)printf(" ");
            printf("%d",ans[i]);
        }
        puts("");
    }
    return 0;
}