洛谷 P1093 [NOIP2007 普及组] 奖学金

菜鸟生成记(41)

P1093 NOIP2007 普及组 奖学金

水中水,但是不可否认,这种题写着贼爽!

#include<iostream>
#include<algorithm>
using namespace std;
const int N=3e+2+10;
struct st{
	int a;//语文 
	int b;//数学 
	int c;//英语 
	int num;//编号 1-n 
	int sum;//总分 
};
int cmp(st &x,st &y)//排序条件 
{
	if(x.sum!=y.sum)//总分不等,按照总分从大到小 
	return x.sum>y.sum;
	if(x.a!=y.a)//总分相同,语文不等,按照语文从大到小 
	return x.a>y.a;
	return x.num<y.num;//总分相同,语文相同,按照编号从小到大 
}
int main()
{
	int n;
	st s[N];//结构体数组 
	cin>>n;
	for(int i=0;i<n;i++)
	{//结构体各个成员赋值 
		cin>>s[i].a;
		cin>>s[i].b;
		cin>>s[i].c;
		s[i].num=i+1;//编号1-n 
		s[i].sum=s[i].a+s[i].b+s[i].c;//总分 
	}
	sort(s,s+n,cmp);//排序 
	for(int i=0;i<5;i++)//输出前5名编号和总分 
	{
		cout<<s[i].num<<" ";
		cout<<s[i].sum<<endl;
	}
	return 0;
}