1093 奖学金
忙猜是排序
还真是
如果两个同学总分相同,再按语文成绩从高到低排序,如果两个同学总分和语文成绩都相同,那么规定学号小的同学 排在前面,这样,每个学生的排序是唯一确定的
所以说,直接纯模拟排序即可
输出只有前五
所以直接搞
#include<iostream>
#include<algorithm>
using namespace std;
struct stu
{
int num;//编号
int c,m,e;
int sum;
}student[310];
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(a.c<b.c) return 0;
else
{
if(a.num>b.num) return 0;//编号小的在前面
else return 1;
}
}
}
int main()
{
int n;
cin>>n;
for(int i=1;i<=n;i++)
{
student[i].num=i;//录入编号 方便比较学号
cin>>student[i].c>>student[i].m>>student[i].e;//输入 语数英三科成绩
student[i].sum=student[i].c+student[i].m+student[i].e;//计算总分
}
sort(student+1,student+1+n,cmp);//进行排序,具体重复在cmp里面
for(int i=1;i<=5;i++)
cout<<student[i].num<<' '<<student[i].sum<<endl;//输出前五的编号和成绩
return 0;
}