1085 PAT单位排行 (25 分)
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://cloud.tencent.com/developer/article/1535054
1085 PAT单位排行 (25 分)
每次 PAT 考试结束后，考试中心都会发布一个考生单位排行榜。本题就请你实现这个功能。
输入格式：
输入第一行给出一个正整数 N（≤105），即考生人数。随后 N 行，每行按下列格式给出一个考生的信息：
准考证号 得分 学校其中准考证号是由 6 个字符组成的字符串，其首字母表示考试的级别：B代表乙级，A代表甲级，T代表顶级；得分是 0, 100 区间内的整数；学校是由不超过 6 个英文字母组成的单位码（大小写无关）。注意：题目保证每个考生的准考证号是不同的。
输出格式：
首先在一行中输出单位个数。随后按以下格式非降序输出单位的排行榜：
排名 学校 加权总分 考生人数其中排名是该单位的排名（从 1 开始）；学校是全部按小写字母输出的单位码；加权总分定义为乙级总分/1.5 + 甲级总分 + 顶级总分*1.5的整数部分；考生人数是该属于单位的考生的总人数。
学校首先按加权总分排行。如有并列，则应对应相同的排名，并按考生人数升序输出。如果仍然并列，则按单位码的字典序输出。
输入样例：
10
A57908 85 Au
B57908 54 LanX
A37487 60 au
T28374 67 CMU
T32486 24 hypu
A66734 92 cmu
B76378 71 AU
A47780 45 lanx
A72809 100 pku
A03274 45 hypu输出样例：
5
1 cmu 192 2
1 au 192 3
3 pku 100 1
4 hypu 81 2
4 lanx 81 2也不是自己写的，抄的柳神的，仍然好多错误的地方....说明自己还是有很多东西需要继续努力吧；
遇到BUG，找半天的点是 int num = 0 ；int lastscore（上一名的分数）=-1;不能是0哦，应该是特殊情况就是上来最高分就是0，其实0也可以 只要 num（排名）是1 ，上一名分数可以默认0也能过（怪我喽）
其他需要注意的点
1.map映射存分数和人数 很巧妙
2.排序的时候转结构体 vector，再sort 很巧妙 ，压入 vector的时候需要 构造一个类型的实体，再压进去。
SC.push_back(school{it->first, countit->first, (int)scoreit->first});
3.转小写
#include <cctype> for(int a=0;a<sch.length();a++){ scha=tolower(scha); }//转小写
4.输出时候排名考虑 重名 的输出方式很巧妙
cout<<SC.size()<<endl; int num=0; int lastscore=-1; for(int i=0;i<SC.size();i++){ if(SCi.score!=lastscore) num=i+1; lastscore =SCi.score; printf("%d %s %d %d\n",num,SCi.name.c_str(),SCi.score,SCi.count); }
要不就 num =1 ，lastscore=0；
我考虑一下，num 就应该是1能避开bug；（不管lastscore是 -1还是0）
#include<iostream>
#include<map>
#include <cctype>
#include<vector>
#include<algorithm>
using namespace std;
struct school{
string name;
int count;
int score;
};
bool cmp(school s1,school s2){
if(s1.score!=s2.score){
return s1.score>s2.score;
}else if(s1.count!=s2.count){
return s1.count<s2.count;
}else{
return s1.name<s2.name;
}
}
int main(){
int n;
cin>>n;
string id,sch;
double sco;
map<string,int>count;
map<string,double>score;
for(int i=0;i<n;i++){
cin>>id>>sco>>sch;
for(int a=0;a<sch.length();a++){
sch[a]=tolower(sch[a]);
}//转小写
if(id[0]=='A'){
score[sch]+=sco;
} else if(id[0]=='T'){
score[sch]+=1.0*sco*1.5;
}else if (id[0]=='B'){
score[sch]+=1.0*sco/1.5;
}
count[sch]++;
}
vector<school>SC;
for (auto it = score.begin(); it != score.end(); it++)
{
SC.push_back(school{it->first, count[it->first], (int)score[it->first]});
//存进结构体 这里很巧妙
}
sort(SC.begin(),SC.end(),cmp);
cout<<SC.size()<<endl;
int num=0;
int lastscore=-1;
for(int i=0;i<SC.size();i++){
if(SC[i].score!=lastscore) num=i+1;
lastscore =SC[i].score;
printf("%d %s %d %d\n",num,SC[i].name.c_str(),SC[i].score,SC[i].count);
}
return 0;
}