1093 奖学金

1093 奖学金

距离2021csp-j的考试还有两天
目前还是不怎么有底的就是高精，递推以及排序这些基础的东西
先练习一下排序，然后弄弄搜索，就差不多了，两天
其实并不太难，只是需要在cmp中先判断一下
其实在这里，cmp函数的含义就更加加深了一些印象
其实cmp可以理解成一个自动循环的东西，然后看返回的是1就排序，返回的是0就不按这种方式排序

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<string>
#include<cstring>
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;//1.先按总分排序一下 
    else if(a.sum<b.sum) return 0;//同1. 
    else
    {
        if(a.c>b.c) return 1;//2.发现总分相同，按照语文高低 
        else if(a.c<b.c) return 0;
        else
        {
            if(a.num>b.num) return 0;
            else return 1;
        }
    }
}
int main()
{
	freopen("aaa.in","r",stdin);
	freopen("aaa.out","w",stdout); 
    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); 
    for(int i=1;i<=5;i++)
        cout<<student[i].num<<' '<<student[i].sum<<endl;
    
    fclose(stdin);
    fclose(stdout);
    return 0;
}