3570 - 彩票

题目描述

小胖是一位普普通通的上班族,收入不高,然而,却总是乐呵呵的,对什么事都表现出乐观的态度。他常说:“太阳落了,还会升起来,太阳升起来,也会落下去,这就是生活。”

小胖很爱车,但是凭他的收入想买车是不可能的。与朋友们在一起的时候,他总是说:“要是有一部车该多好啊!”眼中充满了无限向往。有人逗他说:“你去买彩票吧,中了奖就有车了!”

于是他买了两块钱的彩票。可能是上天优待于他,小胖凭着两块钱的一张体育彩票,果真中了个大奖。

彩票的中奖规则如下:

  1. 每张彩票上印有 7 个各不相同的号码,且这些号码的取值范围为 [1, 33]

  2. 每次在兑奖前都会公布一个由七个互不相同的号码构成的中奖号码;

  3. 共设置 7 个奖项,特等奖和一等奖至六等奖。兑奖规则如下:

    • 特等奖:要求彩票上的 7 个号码都出现在中奖号码中;
    • 一等奖:要求彩票上的 6 个号码出现在中奖号码中;
    • 二等奖:要求彩票上的 5 个号码出现在中奖号码中;
    • ……
    • 六等奖:要求彩票上的 1 个号码出现在中奖号码中;

注:不考虑号码出现的顺序,例如若中奖号码为 23 21 11 14 19 17 18,则彩票 12 7 16 23 11 16 7 由于其中有两个号码(2311)出现在中奖号码中,所以该彩票中了五等奖。

现已知中奖号码和小明抽到的若干彩票的号码,请你写一个程序判断他的彩票得奖情况。

输入

第一行一个正整数 n,表示彩票数量。

第二行 7 个整数,表示中奖号码,下面 n 行每行 7 个整数,描述 n 张彩票。

输出

7 个空格隔开的数字,第 1 个数字表示特等奖的中奖张数,第 2 个数字表示一等奖的中奖张数,第 3 个数字表示二等奖的中奖张数……第 7 个数字表示六等奖的中奖张数。

样例

输入

3
1 2 3 4 5 6 7
11 12 13 14 15 16 17
12 13 14 15 16 17 18
8 7 10 9 31 30 29

输出

0 0 0 0 0 0 1
说明

【数据规模和约定】

30\% 的数据 n \le 100

70\% 的数据 n \le 1000

100\% 的数据 n \le 100000

提示:数组定义为全局变量,可以分配更多内存。

标签
题目参数
时间限制 1 秒
内存限制 512 MB
提交次数 142
通过人数 91
金币数量 1 枚
难度 入门


上一题 下一题