洛谷P1093奖学金

首先讲一下sort函数的用法

sort(begin,end,cmp)begin是为指向待sort()的数组的第一个元素的指针，end为指向待sort()的数组的最后一个元素的下一个位置的指针，cmp参数为排序准则，cmp参数可以不写，如果不写的话，默认从小到大进行排序。如果我们想从大到小排序可以将cmp参数写为greater<int>()就是对int数组进行排序.

其次sort还可以对结构体使用，对结构体中的成绩从高到底的进行排序

下面就是我对这个题目的解答了

#include<iostream>
#include<algorithm>
using namespace std;
struct stu{
	int num,c,m,e;
	int sum;
}student[305];
bool cmp(stu a,stu b){
	if(a.sum>b.sum)return 1;
	else if(a.sum<b.sum)return 0;
	else {
		if(a.c>b.c)return 1;
		else if(b.c>a.c)return 0;
		else {
			if(a.num<b.num)return 1;
			else return 0;
		}
	}
}
int n;
int main(){
	cin >> n;
	for(int i=1; i<=n; i++){
		cin >> student[i].c >> student[i].m >> student[i].e;
		student[i].num = i;
		student[i].sum = student[i].c + student[i].m + student[i].e;
	}
	sort(student+1,student+n+1,cmp);
	for(int i=1; i<=5; i++){
		cout << student[i].num << ' ' << student[i].sum << endl;
	}
	return 0;
}