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

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

#include<iostream>
#include<algorithm>

using namespace std;

typedef struct{
	int id;
	int ch;
	int sum;
}stu;

int n;
stu s[310];

bool comp(stu a,stu b)
{
	if(a.sum>b.sum)
		return true;
	else if(a.sum<b.sum)
		return false;
	else
	{
		if(a.ch>b.ch)
			return true;
		else if(a.ch<b.ch)
			return false;
		else
		{
			if(a.id<b.id)
				return true;
			else
				return false;
		}
	}
}

int main()
{
	cin>>n;
	for(int i=0;i<n;i++)
	{
		int a,b,c;
		cin>>a>>b>>c;
		s[i].id=i+1;s[i].ch=a;s[i].sum=a+b+c; 
	}
	sort(s,s+n,comp);
	for(int i=0;i<5;i++)
		cout<<s[i].id<<" "<<s[i].sum<<endl;
	return 0; 
}