hzCPPOJ

掷骰子游戏

时间限制:  1 s      内存限制:   128 MB
提交:12     正确:8     分值:98

题目描述

N(N范围为25)个朋友玩骰子游戏,每人有5颗骰子,摇好后,共有5*N个数字,每个人以“xy”的形式报一组数值,其中x是数字的数量(范围为从15*N),y是数字的大小(范围为从16),如66。游戏的规则为:(1)报出的xy如果超出其有效范围的人直接判定输,如2人玩,有人报出112,或者37等都判输;(2)所报一组“xy”数值,在本局的5*N个数字不存在,则报该数值的人输;(3)有多人所报的“xy”数值在本局存在有效时,x最大的人胜,如果有多个人同时报了最大的“xy”数值,那么第一个报出该数值的人胜。(4)每局选择最多选出一个胜者,并给出胜者编号,如果没有胜者,输出NONE

输入

第一行参与有效的人数N

接下来N行 每行(1)第1个字母是选手的编号,(2)后面5个骰子数字,3)最后是该选手报出的xy。每个字符和数字之间用空格分隔。

输出

如果有胜者,输出胜者的编号;如果没有胜者,输出NONE

样例

样例输入:
4 A 1 2 2 4 5 5 5 B 3 3 2 3 3 5 3 C 5 2 2 6 4 8 4 D 2 3 4 4 5 6 2
样例输出:
D
样例输入:
4 A 1 2 2 4 5 5 5 B 3 3 2 3 3 5 3 C 5 2 2 3 4 8 4 D 2 3 4 4 5 21 2
样例输出:
B
样例输入:
2 A 1 2 2 4 5 5 6 B 3 3 2 3 3 7 3
样例输出:
NONE

提示


提交人

spiritatu

来源/分类