1141 PAT Ranking of Institutions （25 point(s)）

最新推荐文章于 2023-11-30 17:42:47 发布

徐伯莱

最新推荐文章于 2023-11-30 17:42:47 发布

阅读量258

点赞数

CC 4.0 BY-SA版权

分类专栏： Pat甲级文章标签： Pat甲级

本文链接：https://blog.youkuaiyun.com/m0_37691414/article/details/87637419

Pat甲级专栏收录该内容

152 篇文章

订阅专栏

本文介绍了一种使用C++中的unordered_map数据结构解决编程竞赛问题的方法。通过读取输入数据，包括ID、分数和学校名称，程序能够根据不同条件调整分数，并最终统计每个学校的总分和参赛人数。最后，程序按特定规则对学校进行排序并输出排名。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题解

unordered_map

#include<iostream>
#include<cstdio>
#include<unordered_map>
#include<algorithm>
#include<vector>
using namespace std;
struct node {
	string school;
	int tws, ns;
	bool operator < (const node& rhs) const {
		return tws != rhs.tws ? tws > rhs.tws : (ns != rhs.ns ? ns < rhs.ns : school < rhs.school);
	}
};
unordered_map<string, double> sum;
unordered_map<string, int> cnt;
vector<node> res;
int n;
int main() {
	scanf("%d", &n);
	string id, school;
	double score;
	for(int i = 0; i < n; ++i) {
		cin >> id >> score >> school;
		for(int j = 0; j < school.length(); ++j) school[j] = tolower(school[j]);
		if(id[0] == 'B') score /= 1.5;
		else if(id[0] == 'T') score *= 1.5;
		sum[school] += score;
		cnt[school]++; 
	} 
	for(unordered_map<string, double>::iterator it = sum.begin(); it != sum.end(); ++it) {
		res.push_back({it->first, (int)it->second, cnt[it->first]});
	}
	sort(res.begin(), res.end());
	printf("%d\n", res.size());
	int prescore = -1, rank = 0; // 莫非真的有0分呢。。。
	for(int i = 0; i < res.size(); ++i) {
		if(prescore != res[i].tws) rank = i + 1;
		printf("%d %s %d %d\n", rank, res[i].school.c_str(), res[i].tws, res[i].ns);
		prescore = res[i].tws;
	} 
	return 0;
}