pat甲级 1141 PAT Ranking of Institutions (25 分)

注意点

（1）测试点5 不过的原因：学生的每一次的T或者B的得分，需要进行/或者* 1.5的操作，强制转化为int型的操作要放到对每个学校总得分的时候做，不能一个学生一个学生做!
（2）string 一定要用 cin 和 cout ！！！否则会是乱码。string转换成char[]用 s.c_str()

#include<stdio.h>
#include<string>
#include<iostream>
#include<unordered_map>
#include<vector>
#include<algorithm>
using namespace std;

struct sch {
    int r;
    string code;
    int score;
    int cnt;
};

bool cmp(sch a, sch b){
    if(a.score != b.score)
        return a.score > b.score;
    else if(a.cnt != b.cnt)
        return a.cnt < b.cnt;
    else
        return a.code < b.code;
}

int main() {
    int n;
    scanf("%d" ,&n);
    string id, school;
    double score;
    unordered_map<string, double> mp1;
    unordered_map<string, int> mp2;
    for(int i=0; i<n; ++i) {
        cin >> id >> score >> school;
        if(id[0] == 'B')
            score /= 1.5;
        else if(id[0] == 'T')
            score *= 1.5;
        for(int j=0; j<school.size(); ++j){
            if(school[j] >= 'A' && school[j] <= 'Z')
                school[j] += 32;
        }
        mp1[school] += score;
        mp2[school]++;
    }

    vector<sch> ans;
    for(auto it:mp1) {
        ans.push_back({0, it.first, int(it.second), mp2[it.first]});
    }

    sort(ans.begin(), ans.end(), cmp);
    ans[0].r = 1;
    for(int i=0; i<ans.size(); ++i) {
        if(i > 0 && ans[i].score == ans[i-1].score)
            ans[i].r = ans[i-1].r;
        else
            ans[i].r = i+1;
    }

    cout << ans.size() << endl;
    for(int i=0; i<ans.size(); ++i)
        cout << ans[i].r << ' ' << ans[i].code << ' ' << ans[i].score << ' ' << ans[i].cnt << endl;

    return 0;
}