前言

1.本题 2.A21778 3.A23

正题

一道经典的结构体排序。重要的是需要计算每人奖学金，这个有点麻烦，但是只要一个一个写判断也可以计算，注意： 奖学金可以叠加，所以不能使用if-else if-else这种执行一个分支就结束的判断，那我们可以得到以下代码。

90pts

#include <iostream>
#include <algorithm>
using namespace syh;
struct node //结构体
{
    string name;
    int a, b;
    char x, y;
    int lw;
    int total;
}p[105];
bool cmp(node a,node b)//排总奖学金
{
    return a.total>b.total;
}
int main()
{
    int n, sum=0;
    cin>>n;
    for(int i = 1;i<=n;i++)
    {
        cin>>p[i].name>>p[i].a>>p[i].b>>p[i].x>>p[i].y>>p[i].lw;
        p[i].total=0;
        if(p[i].a>80&&p[i].lw>=1) p[i].total+=8000;//计算奖学金
        if(p[i].a>85&&p[i].b>80) p[i].total+=4000;
        if(p[i].a>90) p[i].total+=2000;
        if(p[i].a>85&&p[i].y=='Y') p[i].total+=1000;
        if(p[i].b>80&&p[i].x=='Y') p[i].total+=850;
    }
    sort(p+1,p+n+1,cmp);
    cout<<p[1].name<<endl;
    cout<<p[1].total<<endl;
    for(int i = 1;i<=n;i++)
    {
        sum+=p[i].total;
    }
    cout<<sum;
}

你会发现一个测试点没过，因为如果有两位或两位以上的学生获得的奖金最多，输出他们之中在输入文件中出现最早的学生的姓名。，知道了这个，我们只要在 $cmp$ 函数中加入特判即可。

AC CODE

#include <iostream>
#include <algorithm>
using namespace syh;
struct node
{
    string name;
    int a, b;
    char x, y;
    int lw;
    int total;
    int id;//记录输入时的位置
}p[105];
bool cmp(node a,node b)
{
    if(a.total==b.total) return a.id<b.id;//特判
    else return a.total>b.total;
}
int main()
{
    int n, sum=0;
    cin>>n;
    for(int i = 1;i<=n;i++)
    {
        cin>>p[i].name>>p[i].a>>p[i].b>>p[i].x>>p[i].y>>p[i].lw;
        p[i].total=0;
        if(p[i].a>80&&p[i].lw>=1) p[i].total+=8000;
        if(p[i].a>85&&p[i].b>80) p[i].total+=4000;
        if(p[i].a>90) p[i].total+=2000;
        if(p[i].a>85&&p[i].y=='Y') p[i].total+=1000;
        if(p[i].b>80&&p[i].x=='Y') p[i].total+=850;
        p[i].id=i;
    }
    sort(p+1,p+n+1,cmp);
    cout<<p[1].name<<endl;
    cout<<p[1].total<<endl;
    for(int i = 1;i<=n;i++)
    {
        sum+=p[i].total;
    }
    cout<<sum;
}