Problem 1692 --彩票

1692: 彩票

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $13$ 正确数量 $5$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签
算法提高  彩票   
时间限制:1.0s     内存限制:256.0MB
     
问题描述
  为丰富男生节活动,贵系女生设置彩票抽奖环节,规则如下:
  1、每张彩票上印有7个各不相同的号码,且这些号码的取值范围为[1,  33];
  2、每次在兑奖前都会公布一个由七个互不相同的号码构成的中奖号码;
  3、共设置7个奖项,特等奖和一等奖至六等奖。兑奖规则如下:
  特等奖:要求彩票上的7个号码都出现在中奖号码中;
  一等奖:要求彩票上的6个号码出现在中奖号码中;
  二等奖:要求彩票上的5个号码出现在中奖号码中;
  ……
  六等奖:要求彩票上的1个号码出现在中奖号码中;
  注:不考虑号码出现的顺序,例如若中奖号码为23  31  1  14  19  17  18,则彩票12  8  9  23  1  16  7由于其中有两个号码(23和1)出现在中奖号码中,所以该彩票中了五等奖。
  现已知中奖号码和李华买的若干彩票的号码,请你写一个程序判断他的彩票中奖情况。
输入格式
  第一行一个正整数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< =100;
  70%的数据n< =1000;
  100%的数据n< =100000。

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

推荐代码 查看1692 所有题解 上传题解视频得图灵币

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$130 $ms] 胡奇彪 435422 2019-05-29 23:24:42
内存最少[$2024 $KB] 大喵-sama 902681 2022-10-14 21:43:01
第一AC yao_1 379869 2019-03-17 22:39:27
第一挑战 yao_1 379869 2019-03-17 22:39:27

赛题来源/所属竞赛 蓝桥杯 挑战算法之蓝桥杯

竞赛编号 竞赛名称 竞赛时间 访问比赛