[NOIP2005 提高组] 谁拿了最多奖学金

发布时间 2024-01-03 19:44:39作者: 努力吧少年^-^

这道题就是一个结构体+sort
首先先定义一个结构体,存放每一个学生的信息

struct node{
    string name,gb,xb;//名字,干部,西部省份学生
    ll qm,pq,lw,id,jxz;//期末成绩,评议成绩,论文数,第几个,奖学金 
}a[110];

到主函数中,按要求统计他能拿到的奖学金

if(a[i].qm>80&&a[i].lw>=1) a[i].jxz+=8000;
if(a[i].qm>85&&a[i].pq>80) a[i].jxz+=4000;
if(a[i].qm>90) a[i].jxz+=2000;
if(a[i].qm>85&&a[i].xb=="Y") a[i].jxz+=1000;
if(a[i].pq>80&&a[i].gb=="Y") a[i].jxz+=850;

切记,不要忘记他的id号,应为题目中说“如果有两位或两位以上的学生获得的奖金最多,输出他们之中在输入文件中出现最早的学生的姓名”id赋值为i即可
后面就写一个sort,要自定义一个

bool cmp(node x,node y){
  if(x.jxz!=y.jxz) return x.jxz>y.jxz;//如果奖学金不相同,多的在前
  return x.id<y.id;如果相同,那么比谁更早输入
}

最后再把所有的奖学金加起来即可

for(int i=1;i<=n;i++) ans+=a[i].jxz;

再附上代码:

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll n,ans;
struct node{
    string name,gb,xb;//名字,干部,西部省份学生
    ll qm,pq,lw,id,jxz;//期末成绩,评议成绩,论文数,第几个,奖学金 
}a[110];
bool cmp(node x,node y){
    if(x.jxz!=y.jxz) return x.jxz>y.jxz;
    return x.id<y.id;
}
int main(){
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>a[i].name>>a[i].qm>>a[i].pq>>a[i].gb>>a[i].xb>>a[i].lw;
        a[i].id=i;
        if(a[i].qm>80&&a[i].lw>=1) a[i].jxz+=8000;
        if(a[i].qm>85&&a[i].pq>80) a[i].jxz+=4000;
        if(a[i].qm>90) a[i].jxz+=2000;
        if(a[i].qm>85&&a[i].xb=="Y") a[i].jxz+=1000;
        if(a[i].pq>80&&a[i].gb=="Y") a[i].jxz+=850;
    }
    sort(a+1,a+n+1,cmp);
    for(int i=1;i<=n;i++) ans+=a[i].jxz;
    cout<<a[1].name<<endl<<a[1].jxz<<endl<<ans;
    return 0;
}