1085 PAT单位排行

再次做这道题，收获很多！！！

新技巧get！！！保留结构体的默认构造函数，并构造新的构造函数，用于快速初始化结构体。

 

用法：结构体名（参数1，参数2，参数3，。。。）

#include<iostream>
#include<unordered_map>
#include<vector>
#include<algorithm>
using namespace std;

struct School {
    string name;//学生名称
    int ts = 0,cnt = 0;//加权总分,考生人数
    School() {}; //常常用于不经初始化就定义 关于结构体类型的静态数组，因为这里使用了动态数组，所以其实可以忽略这个构造函数 
    School(string _name,int _ts,int _cnt) :name (_name),ts(_ts),cnt(_cnt) {} //用于快速初始化的构造函数
} ;

bool cmp(const School& a,const School& b) {
    if(a.ts != b.ts) return a.ts > b.ts;
    if(a.cnt != b.cnt) return a.cnt < b.cnt;
    return a.name < b.name;
}
int main() {
    int n;
    cin>>n;
    unordered_map<string,int> cnt;
    unordered_map<string,double> sum;
    while(n--) {
        string id,name;
        double grade;
        cin>>id>>grade>>name;
        for(int i = 0; i < name.size(); ++i)//校名转小写
            name[i] = tolower(name[i]);
        if(id[0] == 'B') grade /= 1.5;
        else if(id[0] == 'T') grade *= 1.5;
        sum[name] += grade;
        cnt[name] += 1;
    }
    vector<School> vs;
    for(auto it = sum.begin(); it != sum.end(); ++it) { //利用构造函数 给School赋值
        vs.push_back(School (it->first,(int)sum[it->first],cnt[it->first]));
    }
    sort(vs.begin(),vs.end(),cmp);
    int Rank = 1;
    printf("%d\n",sum.size());
    for(int i = 0; i < vs.size(); ++i) {
        if(i > 0 && vs[i].ts != vs[i-1].ts)
            Rank = i+1;
        printf("%d %s %d %d\n",Rank,vs[i].name.c_str(),vs[i].ts,vs[i].cnt);
    }
    return 0;
}