Lottery

来源:互联网 发布:2016qq红包钓鱼源码 编辑:程序博客网 时间:2024/05/01 11:56

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;}


原创粉丝点击