1141 PAT Ranking of Institutions （25 分）

问题描述：给定每个考生的成绩和学校，统计该学校的总成绩并排序。

解题思路：将学校转化为小写，并用map与成绩相关齐来，然后排序即可。

AC代码：

*1141 PAT Ranking of Institutions （25 分）15:39---18::36
 *只保留整数部分，排序时也是如此
 *&1:通过
 *
 */

#include<iostream>
#include<algorithm>
#include<vector>
#include<string>
#include<unordered_map>
using namespace std;
typedef struct ins{
    string id;
    int cnt;
    double sco;
    ins(string i,int c,double s):id(i),cnt(c),sco(s){}
}ins;
unordered_map<string,int>tag;
vector<ins>arr;
bool cmp(ins &a,ins &b)
{
    if(a.sco==b.sco&&a.cnt==b.cnt)return a.id<b.id;
    else if(a.sco==b.sco)return a.cnt<b.cnt;
    else return a.sco>b.sco;
}
void lower(string &s)
{
    int i,n=s.length();
    for(i=0;i<n;++i){
        if(s[i]>='A'&&s[i]<='Z')s[i]=s[i]-'A'+'a';//这都算错了
    }
}
int main()
{
    freopen("test.txt","r",stdin);
    int N,M=0;
    double x,ra[3]={2.0/3,1.5,1};
    scanf("%d",&N);
    string id,s;
    while(N--){
        cin>>id>>x>>s;
        lower(s);
        //cout<<id<<" "<<s<<"\n";
        int m;
        id[0]=='B'?m=0:id[0]=='T'?m=1:m=2;
        if(tag.count(s)){
            ++arr[tag[s]].cnt;
            arr[tag[s]].sco+=x*ra[m];
        }else{
            arr.push_back(ins(s,1,x*ra[m]));
            tag[s]=M++;
        }
        //printf("%s %d %lf\n",s.c_str(),arr[tag[s]].cnt,arr[tag[s]].sco);
    }
    printf("%d\n",arr.size());
    for(unsigned i=0;i<arr.size();++i)arr[i].sco=(int)arr[i].sco;//只保留整数部分，如果只用整型会怎样
    sort(arr.begin(),arr.end(),cmp);
    int y=0;
    for(unsigned i=0;i<arr.size();++i){
        if(i&&arr[i].sco!=arr[i-1].sco)y=i;
        printf("%d %s %.0lf %d\n",y+1,arr[i].id.c_str(),arr[i].sco,arr[i].cnt);
    }
    return 0;
}