首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > C++ >

POJ上面的题目不会做 “奇怪的奖励规则” 求C++算法思路 急解决思路

2012-05-21 
POJ上面的题目不会做 “奇怪的奖励规则” 求C++算法思路 急!~描述中国的小学教育现在是个大问题。老师不但在

POJ上面的题目不会做 “奇怪的奖励规则” 求C++算法思路 急!~
描述
中国的小学教育现在是个大问题。老师不但在批评学生的时候要很小心,奖励学生的时候也得小心。刘老师以前常常给考试前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

[解决办法]
flag[100];标记0-100成绩有没有。

for(i = 0; i < n; ++i)
{
for(j = i + 1; j < n; ++j)
{
判断flag[i+j]
}
}

热点排行