TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  问题讨论与解答  统计信息与排名
  • 首页
  • 题库
  • P3192
  • 题目
  • P3192【高一月赛2015-01】买彩票
    限制 : 时间限制 : 10000 MS   空间限制 : 65536 KB
    问题描述

    何老板最近在研究彩票,他主要研究的是双色球这种彩票。
    双色球彩票由七个数字构成,如下图所示:

    其中红色数字六个,数字的范围是1 到33,
    蓝色数字一个,范围是1 到16
    要中最高大奖的话,必须每种颜色对应的数字都跟开奖的数字相同才行。
    何老板统计了前面n 次大奖的得奖数字,他想请你帮忙统计出其中出现频率最高的6个红色数字和出现频率最高的1 个蓝色数字来组成一张彩票,问,何老板该选哪几个数字?

    输入格式

    一个整数n,表示n次开奖
    接下来n行,每行七个数字,表示一次开奖的结果,其中前面六个为红色数字,最后一个为蓝色数字。

    输出格式

    一行,七个空格间隔的整数,表示何老板选的七个数字,其中前面六个表示红色数字按由小到大的顺序排列,最后一个表示蓝色数字。
    如果有多种方案,何老板希望选用的数字越小越好。

    样例输入

    5
    7 10 16 17 10 32 15
    2 14 15 16 23 24 6
    10 15 20 23 24 2 15
    7 15 16 7 28 32 5
    10 7 9 16 10 23 6

    样例输出

    2 7 10 15 16 23 6

    提示

    对于60%的数据1<=n<=1000
    对于100%的数据1<=n<=100,000

    给出的5 次开奖数据中,
    红色数字出现频率为:10 出现了5 次,7 出现了4 次,15 出现了3 次,16 出现了3 次,
    23 出现了3 次,2 出现了2 次,32 出现了2 次,24 出现了2 次
    其他数字出现的次数为1 次或0 次
    选出的六个红色数字为2 7 10 15 16 23
    其中2、24、32 出现次数都为2 次,如有多种方案,何老板希望数字尽可能小,于是选了2
    蓝色数字出现频率最高的是6 和15,都是两次,其中6 较小,于是何老板选的6