1141 PAT Ranking of Institutions

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

是三水不是泗水

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

阅读量284

点赞数

CC 4.0 BY-SA版权

分类专栏： C++/PAT/洛谷OJ

本文链接：https://blog.youkuaiyun.com/csg3140100993/article/details/82501330

C++/PAT/洛谷OJ 专栏收录该内容

257 篇文章

订阅专栏

本文展示了一个使用C++进行编程竞赛的示例代码，通过处理学生数据来演示如何运用结构体、排序算法和哈希表等数据结构与算法解决实际问题。代码中包括了学生姓名、总加权分数和学生数量的处理，使用了标准输入输出和字符串操作。

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

#include<bits/stdc++.h>
using namespace std;
const int MAXN=100010;
struct schnode{
	string name;
	int tws;
	int ns;
}node[MAXN];
bool cmp(schnode a,schnode 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.name<b.name;
}
int main(){
	//freopen("in.txt","r",stdin);
	int n;cin>>n;
	map<string,double> hashtws;
	map<string,int> hashns;
	for(int i=0;i<n;i++){
		string stuname;
		int score;
		string schname;
		cin>>stuname>>score>>schname;
		transform(schname.begin(),schname.end(),schname.begin(),::tolower);
		hashns[schname]++;
		if(stuname[0]=='T'){
			hashtws[schname]+=score*1.5;
		}else if(stuname[0]=='A'){
			hashtws[schname]+=score;
		}else{
			hashtws[schname]+=score/1.5;
		}
	}
	int t=0;
	for(auto it=hashtws.begin();it!=hashtws.end();it++){
		node[t].name=it->first;
		node[t++].tws=it->second;
	}
	int tt=0;
	for(auto it=hashns.begin();it!=hashns.end();it++){
		node[tt].name=it->first;
		node[tt++].ns=it->second;
	}
	cout<<max(tt,t)<<endl;
	sort(node,node+tt,cmp);int rank=1;cout<<rank<<' ';
	cout<<node[0].name<<' '<<(int)node[0].tws<<' '<<node[0].ns<<endl;
	for(int i=1;i<tt;i++){
		if(node[i].tws==node[i-1].tws){
			cout<<rank<<' ';
		}else{
			rank=i+1;
			cout<<rank<<' ';
		}
		cout<<node[i].name<<' '<<(int)node[i].tws<<' '<<node[i].ns<<endl;
	}
	return 0;
}