1141 PAT Ranking of Institutions

题目链接

题意

根据给出的各学校参赛学生成绩，对学校进行排名，名次有并列。

关键点

1.如何将学校名同时和总成绩、人数两个数据项对应？建立两个map，使用一个map的first对两个map同时遍历
2.名次并列。设置flag表示上一个学校的成绩，如果相等则rank不变，如果不等则rank=i+1

思维误区

1.习惯性将所有输入学生信息放入一个结构体数组中，再对结构体数组进行操作。但在写代码过程中往往对数据的使用是一次性的，所以对于在单次循环中即可完成操作的数据，可以直接在循环中读入数据。

注意点

1.数据类型。score虽然输入输出都是整数，但是题中涉及*1.5的操作，使其变为浮点数，因此定义为int型容易导致精度错误。涉及数据的运算，一定要观察该数据整体变化，观察运算过程中是否会转化为浮点数。
2.忘了转小写，导致学校名称没合并。
3.互换.和->就会报错，代码一种出现->的报错是没有->操作符，代码二对.的报错是没有first对象。

for(auto it:cnt){
    ans.push_back(node{it.first,(int)sum[it.first],cnt[it.first] });
}

for(auto it=cnt.begin();it!=cnt.end();it++){
    ans.push_back(node{it->first,(int)sum[it->first],cnt[it->first]});
}

代码

#include <bits/stdc++.h>
using namespace std;
struct node{
    string school;
    int tws,ns;
};
bool cmp(node a,node b) {
    if(a.tws!=b.tws) return a.tws>b.tws;
    else if(a.ns!=b.ns) return a.ns<b.ns;
    else return a.school<b.school;
}
int main()
{
    int n;
    scanf("%d",&n);
    string id,t;
    double score;
    unordered_map<string,int> cnt;
    unordered_map<string,double> sum;
    for(int i=0;i<n;i++){
        cin>>id>>score>>t;
        for(int j=0;j<t.size();j++) t[j]=tolower(t[j]);
        cnt[t]++;
        if(id[0]=='B') score/=1.5;
        else if(id[0]=='T') score*=1.5;
        sum[t]+=score;
    }
    vector<node> ans;
    for(auto it:cnt){
        ans.push_back(node{it.first,(int)sum[it.first],cnt[it.first] });
    }
    sort(ans.begin(),ans.end(),cmp);
    printf("%d\n",ans.size());
    int rank,flag=-1;
    for(int i=0;i<ans.size();i++){
        if(flag!=ans[i].tws){
            rank=i+1;
            flag=ans[i].tws;
        }
        printf("%d ",rank);
        cout<<ans[i].school;
        printf(" %d %d\n",ans[i].tws,ans[i].ns);
    }
}