【1141】PAT Ranking of Institutions (25分)【排序 map】

#include<iostream>
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
#include<string.h>
#include<algorithm>  
#include<map>
#include<vector>
#include<queue> 
#include<unordered_map>
#include<string>
#include<cctype>
using namespace std;
//用两个map标记学校和(加权总分，参赛人数)，保存在结构体中进行排序后输出
struct node{
  string school;
  int tws,ns;//加权总分 参赛人数
};
//cmp对结构体进行排序
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);//n个学生
  unordered_map<string,int>cnt;
  //cnt存储某学校名称对应的参赛人数
  unordered_map<string,double>sum;
  //sum计算某学校名称对应的总加权人数
  for(int i=0;i<n;i++){
    string id,school;
    cin>>id;//学生编号
    double score;
    scanf("%lf",&score);//学生分数
    cin>>school;//存入学校字符串
    //将学校字符串大写转小写
    for(int j=0;j<school.length();j++)
      school[j]=tolower(school[j]);
    if(id[0]=='B')
      score=score/1.5;
    else if(id[0]=='T')
      score=score*1.5;
    sum[school]+=score;
    cnt[school]++;
  }
  vector<node>ans;
  for(auto it=cnt.begin();it!=cnt.end();it++){
    struct node a={it->first,(int)sum[it->first],cnt[it->first]};
    //学校字符串 加权总分 学校参赛人数
    //注意加权总分要取整,否则会有3个错误点
    ans.push_back(a);
  }
  sort(ans.begin(),ans.end(),cmp);
  int rank=0,pres=-1;
  //pres表示前一个学校的加权总分
  //如果pres和当前学校的加权总分不同，说明rank等于数组下标+1,否则rank不变
  printf("%d\n",(int)ans.size());
  for(int i=0;i<ans.size();i++){
    if(pres!=ans[i].tws)  rank=i+1;
    pres=ans[i].tws;
    printf("%d ",rank);
    cout<<ans[i].school;
    printf(" %d %d\n",ans[i].tws,ans[i].ns);//加权总分，参赛人数
  }
  system("pause");
  return 0;
}