AcWing 429. 奖学金(冒泡排序)
原题链接
简单
作者:
ZTEG
,
2020-05-24 22:16:05
,
所有人可见
,
阅读 1244
#include<bits/stdc++.h>
using namespace std;
struct mmp
{
int china;
int math;
int eng;
int all;
int xh;
};
int main()
{
//freopen("scholar.in","r",stdin);
//freopen("scholar.out","w",stdout);
mmp a[400];
int n;
cin>>n;
for(int i=1;i<=n;i++)
{
cin>>a[i].china>>a[i].math>>a[i].eng;
a[i].xh=i;
a[i].all=a[i].china+a[i].math+a[i].eng;
}
for(int i=1;i<n;i++)
for(int j=i+1;j<=n;j++)
{
if(a[j].all>a[i].all)
swap(a[j],a[i]);
if(a[i].all==a[j].all)
{
if(a[j].china>a[i].china)
swap(a[i],a[j]);
if(a[j].china==a[i].china)
if(a[j].xh<a[i].xh)
swap(a[i],a[j]);
}
}
for(int i=1;i<=5;i++)
cout<<a[i].xh<<" "<<a[i].all<<endl;
return 0;
}