P1051题解

这是本蒟蒻第一次写题解，如有错误，请在评论区积极指出，我不怕被骂

[题目传送门]

---

大体思路：

首先，我们来观察一下题目，挺长。

众所周知，题目越长题越简单。

题意：

首先，定义一个结构体数组。

然后根据奖学金的具体情况来编写 if 语句。

再把结构体数组 sort 排序。

最后输出，大功告成。

（这道题这么水，应该都能做出来吧）

先贴个 sort 语句的 cmp 函数（别忘加头文件 algorithm ）：

bool cmp(mon a,mon b){
    if(a.t!=b.t) return a.t>b.t;//总奖学金高的在前
    return a.num<b.num;//序号小的在前
}

再直接上代码：

#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
struct mon{
　　string n;//n是名字
　　int t,num;//t是总奖学金数，num是序号
}stu[105];
bool cmp(mon a,mon b){
　　if(a.t!=b.t) return a.t>b.t;
　　return a.num<b.num;
}//sort的cmp函数
int main(){
　　int n,sum=0;
　　cin>>n;
　　for(int i=1;i<=n;i++){
　　　　int q,b,l;
　　　　char x,w;//就是挨个定义，这两行也可以加到结构体里去
　　　　cin>>stu[i].n>>q>>b>>x>>w>>l;
　　　　stu[i].num=i;//序号就是i
　　　　if(q>80&&l>=1) stu[i].t+=8000;//院士奖学金
　　　　if(q>85&&b>80) stu[i].t+=4000;//五四奖学金
　　　　if(q>90) stu[i].t+=2000;//成绩优秀奖
　　　　if(q>85&&w=='Y') stu[i].t+=1000;//西部奖学金
　　　　if(b>80&&x=='Y') stu[i].t+=850;//班级贡献奖
　　　　sum+=stu[i].t;//总数
　　}
　　sort(stu+1,stu+n+1,cmp);//大小排序
　　cout<<stu[1].n<<endl<<stu[1].t<<endl<<sum;
　　return 0;//好习惯
}

但是，这种题解已经不知道被人发过多少次了。

所以，

能不能再想一种方法？

这个题不就是总数加起来比大小吗？

那我们可以用变量 maxs 来代表最大的奖学金，再用一个变量 maxn 来记名字。

这样也可以先输入的先判断，岂不是一举两得？

至少比上一个代码量少。

上代码（无需任何函数）：

#include<iostream>
#include<string>
using namespace std;
int main(){
    int n,q,b,l,s,maxs=-1,tot=0;
    char x,w;
    string name,maxn;
    cin>>n;
    for(int i=1;i<=n;i++){
        s=0;//不要忘记每次都清零
        cin>>name>>q>>b>>x>>w>>l;
        if(q>80&&l>=1) s+=8000;
        if(q>85&&b>80) s+=4000;
        if(q>90) s+=2000;
        if(q>85&&w=='Y') s+=1000;
        if(b>80&&x=='Y') s+=850;//还是那一些
        tot+=s;//总数
        if(maxs<s){
            maxs=s;
            maxn=name;//奖学金最多的人名和奖学金数量
        }
    }
    cout<<maxn<<endl<<maxs<<endl<<tot;
    return 0;//华丽结束
}                            

总结：

这种题其实就是代码量稍大，它既没有像难题那样需要严密的算法，也没有像大部分代码需要注意细节。不要被这种题目的表象迷惑，只要认真读题、思考，就肯定能做出来。

这也是我写这篇题解的原因。

都看到这了，如果觉得还行就点个赞呗。毕竟这是本蒟蒻第一次写题解，球球了~~~