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

这道题就是一个结构体+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;
}

禁止抄袭