每日五练---P1093 [NOIP2007 普及组] 奖学金

 

解题思路：

没有太大技巧，就是写入然后排序，再输出，需要注意的是sort函数里面的比较函数的写法

代码如下：

#include<iostream>
#include<algorithm>
using namespace std;
int n;

struct stu
{
	int number, cn, math, eng, total;
}ans[305];

bool cmp(stu a, stu b)
{
	if (a.total == b.total) {
		if (a.cn == b.cn) return a.number < b.number;
		return a.cn > b.cn;
	}
	return a.total > b.total;
}

int main()
{
	cin >> n;
	int i;
	for (i = 0; i < n; ++i) {
		cin >> ans[i].cn >> ans[i].math >> ans[i].eng;
		ans[i].number = i + 1;
		ans[i].total = ans[i].cn + ans[i].math + ans[i].eng;
	}
	sort(ans, ans + n, cmp);
	for (i = 0; i < 5; ++i) cout << ans[i].number << " " << ans[i].total << endl;
	return 0;
}