#include<iostream>
#include<string>
#include<map>
#include<set>
#include<algorithm>
using namespace std;
struct school {
string id; //校名
set<string> student; //学生集合
double sum; //学校总分,注意最后取整
bool operator <( const school& b) const { //重载<,定义学校间的比较方式
if ((int)sum != (int)b.sum) //比较学校总分
return (int)sum > (int)b.sum;
else if (student.size() != b.student.size()) //比较学生人数
return student.size()< b.student.size();
else //比较校名
return id < b.id;
}
};
int main(){ //权值表
map<char, double> trans = { make_pair('B', 2.0 / 3),make_pair('A', 1) ,make_pair('T',1.5) };
map<string, school> myschool;
set<school> result; //map只能根据第一个参数排序,所以后续要将map中的结构体转到集合set中
int N;
cin >> N;
string student_id, school_name;
int mark;
for (int i = 0; i < N; i++) {
cin >> student_id >> mark >> school_name;
transform(school_name.begin(), school_name.end(), school_name.begin(), ::tolower);//校名转小写
myschool[school_name].id = school_name;
myschool[school_name].student.insert(student_id.substr(1, string::npos));
myschool[school_name].sum += trans[student_id[0]]*mark;
}
for (auto it = myschool.begin(); it != myschool.end(); it++)
result.insert(it->second); //将map的结构体存到set集合中,方便排序
int ranking = 0 /*排名*/ , count = 0 /*计数器*/;
int pre=-1; //前驱分数
cout << result.size() << endl;
for (auto it = result.begin(); it != result.end(); it++) {
count++;
if ((int)it->sum != pre) //与前驱分数不同时,更新ranking
ranking = count;
pre = (int)it->sum;
// cout << ranking << " " << it->id << " " << (int)it->sum << ' ' << it->student.size() << endl;
}
return 0;
}
//利用map(可直接根据校名索引)录入数据,但由于map只能根据第一个参数(key)进行排序,
//所以只能将数据转入set集合中(按自定义的结构体比较方式排序),
//最后排名,可设置一个前驱分数,当前后总分不同时,更新排名。
//注意:1、总分要取整;
// 2、最后的输出语句我换成了printf,增加效率,否则测试点5运行超时;
// 3、注意sum是求和之后再取整(测试点5答案错误)
PAT 1085 PAT单位排行 (25 分)
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。
推荐阅读更多精彩内容
- 题目 每次 PAT 考试结束后,考试中心都会发布一个考生单位排行榜。本题就请你实现这个功能。 输入格式: 输入第一...
- 我的PAT系列文章更新重心已移至Github,欢迎来看PAT题解的小伙伴请到Github Pages浏览最新内容。...
- 缘: 我是蓝心,一个公益的生涯规划师,今年有一个微梦想想连接66人找到真实的自己,活出全新的自己。 为了实现这个微...