1085 PAT单位排行 (25 分)

_Amonlisa

于 2021-07-15 17:04:41 发布

阅读量82

点赞数

分类专栏： C++ PTA BASIC 文章标签：字符串数据结构 c++

本文链接：https://blog.csdn.net/weixin_45836276/article/details/118763609

版权

PTA BASIC 同时被 2 个专栏收录

36 篇文章 0 订阅

订阅专栏

C++

28 篇文章 0 订阅

订阅专栏

该博客详细介绍了如何实现PAT考试后的单位排行榜功能。输入包括考生的准考证号、得分和学校信息，输出则按照加权总分、考生人数和单位码字典序进行排序。代码中使用了结构体存储考生信息，利用map进行索引，并通过排序算法得出最终排名。此题与1080MOOC期终成绩题类似，主要考察数据处理和排序算法的应用。

摘要由CSDN通过智能技术生成

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

代码

#include <iostream>
#include <algorithm>
#include <vector>
#include <map>
using namespace std;
struct node{
	string name;
	int gb,ga,gt,g;
	int num;
	int rank;
};
bool cmp(node a,node b){
	return a.g!=b.g?a.g>b.g:(a.num!=b.num?a.num<b.num:a.name<b.name);
}
int main(){
	vector<node> sco;//存储着每个学校的成绩信息，应该包括B、A、T三种成绩 及总分 
	map<string,int> idx;//用名字来索引node节点
	int n;
	cin>>n;
	int cnt=1;
	string id,sname;
	int score;
	int b,a,t;
	for(int i=0;i<n;i++){
		b=a=t=0;
		cin>>id>>score>>sname;
		//成绩分类处理 
		if(id[0]=='B') b=score;
		else if(id[0]=='A') a=score;
		else t=score;
		//字符小写处理 
		for(int j=0;j<sname.size();j++){ 
			sname[j]=tolower(sname[j]);
		}
		if(idx[sname]==0){//从未存储过，则初始化
	    sco.push_back(node{sname,b,a,t,0,1,1});
	    idx[sname]=cnt++;
	}
		else{
		 sco[idx[sname]-1].gb+=b;
		 sco[idx[sname]-1].ga+=a;
		 sco[idx[sname]-1].gt+=t;
		 sco[idx[sname]-1].num++;
	    }	
	} 
	//总分统计 
	for(int i=0;i<sco.size();i++)		 
	sco[i].g=int(sco[i].gb*1.0/1.5+sco[i].ga+sco[i].gt*1.5);
	//开始排序
	sort(sco.begin(),sco.end(),cmp);
	int rank,temp=1;
	cout<<sco.size()<<endl;
	for(int i=0;i<sco.size();i++){	
		rank=i+1;
		if(i>0&&sco[i].g==sco[i-1].g){
			rank=sco[i-1].rank; 
		}
			sco[i].rank=rank;
		cout<<rank<<" "<<sco[i].name<<" "<<sco[i].g<<" "<<sco[i].num<<endl;
	}
}

总结

其实这道题跟1080 MOOC期终成绩 (25 分)是同样的套路，解题的结构大体相同，最基本的就是成绩信息要用节点node结构来存储，然后vetctor<node> sco存储所有的成绩信息，再创建一个map<string,int> idx来创建一个存放vector下标的map,用名字来索引，如果map的key（名字）对应的value值为0，则说明是第一次存储，初始化vector,并把下标加一存在map中，下次在读到同一个学校时，直接通过名字取到索引，更新成绩信息。后面的事情根据题目来做就水到渠成了。