OpenJudge

5:奇怪的奖励规则

总时间限制:
1000ms
内存限制:
65536kB
描述
中国的小学教育现在是个大问题。老师不但在批评学生的时候要很小心,奖励学生的时候也得小心。刘老师以前常常给考试前10名的学生一点小奖励,但是一些家长现在对此有点生气。他们说他们的孩子可能会因为总是得不到奖励而受到伤害。刘老师只好改变他的奖励政策。他愿意孩子们不论成绩好坏都可能得奖,但他还是希望成绩好的学生得奖机会更大。所以,新的规则就有点奇怪了。新规则如下:如果一个同学的分数,等于另外的两个或者三个同学的分数之和,那么他就能得奖。 对刘老师来说,算出谁能得奖是件麻烦事,你是班长而且略懂写程序,请你帮帮刘老师。
输入
第一行是一个整数T,表示测试数据的组数。
在每组测试数据中,第一行是一个整数N,表示学生的总数(0 < N ≤ 20)。接下来有N行,每行包含一个学生的姓名和成绩。学生的姓名是一个由大写字母组成的字符串,不超过20个字符。成绩是0到100之间的一个整数,可能为0或100。没有学生重名,每个名字只出现一次。
输出
对每组测试数据,先输出一行,该行有一个整数,表示有多少个学生得奖。接下来按字典序输出所有得奖学生的名字,每个名字占一行。
样例输入
1
5
SIKE 12
WORRY 20
LUCENT 8
KILI 3
TOM 1
样例输出
2
SIKE
WORRY
提示
.
全局题号
3000
添加于
2015-04-28
提交次数
25
尝试人数
12
通过人数
6