题解：P1093 [NOIP2007 普及组] 奖学金

wanghonghui123 · 2025-01-17 06:39:34 · 题解

思路

用结构体做。

首先我们的这个结构体里要放三样东西：语文，英语，序号。

这时可能就有人要问了，为什么数学不用？那是因为数学和排序没有关系，所以就不用放进去。

随后最重要的排序来了，我们是抽两个人相比，具体如下：

• 如果总分不同，就把总分高的排在前面。

• 如果总分相同，但语文不同的话，就把语文高的排在前面。

• 如果总分和语文都相同，就按序号排序。

代码

#include <bits/stdc++.h>
using namespace std;
typedef long long LL;
struct stu{
    int zf;
    int yw;
    int num;
}f[305];
bool cmp(stu a,stu b){
    if(a.zf!=b.zf) return a.zf>b.zf;
    if(a.zf==b.zf&&a.yw!=b.yw) return a.yw>b.yw;
    return a.num<b.num;
}
int main(){
    int n;
    cin>>n;
    int yw,sx,yy;
    for(int i=1;i<=n;i++){
        cin>>yw>>sx>>yy;
        f[i].zf = yw+sx+yy;
        f[i].yw = yw;
        f[i].num = i;
    }
    sort(f+1,f+1+n,cmp);
    for(int i=1;i<=5;i++){
        cout<<f[i].num<<' '<<f[i].zf<<endl;
    }
    return 0;
}