计算机程序设计能力考试(Programming Ability Test,简称PAT)旨在通过统一组织的在线考试及自动评测方法客观地评判考生的算法设计与程序设计实现能力,科学的评价计算机程序设计人才,为企业选拔人才提供参考标准(网址http://www.patest.cn)。
每次考试会在若干个不同的考点同时举行,每个考点用局域网,产生本考点的成绩。考试结束后,各个考点的成绩将即刻汇总成一张总的排名表。
现在就请你写一个程序自动归并各个考点的成绩并生成总排名表。
输入格式:
输入的第一行给出一个正整数N(≤100),代表考点总数。随后给出N个考点的成绩,格式为:首先一行给出正整数K(≤300),代表该考点的考生总数;随后K行,每行给出1个考生的信息,包括考号(由13位整数字组成)和得分(为[0,100]区间内的整数),中间用空格分隔。
输出格式:
首先在第一行里输出考生总数。随后输出汇总的排名表,每个考生的信息占一行,顺序为:考号、最终排名、考点编号、在该考点的排名。其中考点按输入给出的顺序从1到N编号。考生的输出须按最终排名的非递减顺序输出,获得相同分数的考生应有相同名次,并按考号的递增顺序输出。
输入样例:
2
5
1234567890001 95
1234567890005 100
1234567890003 95
1234567890002 77
1234567890004 85
4
1234567890013 65
1234567890011 25
1234567890014 100
1234567890012 85
输出样例:
9
1234567890005 1 1 1
1234567890014 1 2 1
1234567890001 3 1 2
1234567890003 3 1 2
1234567890004 5 1 4
1234567890012 5 2 2
1234567890002 7 1 5
1234567890013 8 2 3
1234567890011 9 2 4
结构体数组的排序,需要注意的是,在输入统一考场的成绩时就要排一下序,找出该同学在该考场的排名,然后都输入完以后再进行一次排序,我用的是动态vector,不用提前申请空间,如果用静态数组的话,也可以,申请学生人数的时候不好申请。,具体代码注释如下
#include <iostream>
#include <string>
#include<algorithm>
#include<bits/stdc++.h>
#include<stack>
#include<set>
#include <vector>
#include <map>
#include<queue>
#include<deque>
#include<cctype>
#include<unordered_set>
#include<unordered_map>
#include<fstream>
using namespace std;
struct Node{
string id;
int score;
int changci;//考场号
int zong;//总排名
int ci;//在该考场的排名
};
bool cmp(Node a,Node b){
if(a.score==b.score){//成绩一样,按照考号总小到大输出
return a.id<b.id;
}
return a.score>b.score;
}
int main(){
int n;
cin>>n;
vector<Node>v;
int t=0;
for(int i=1;i<=n;i++){
int k;
cin>>k;
for(int j=0;j<k;j++){
string id;
int score;
cin>>id>>score;
v.push_back(Node{id,score,i});//注意vector向结构体数组存放的格式
}
sort(v.begin()+t,v.begin()+t+k,cmp);//排序,只排序同一考场的,也就是k个学生
v[t].ci=1;
for(int j=1;j<k;j++){
if(v[j+t].score==v[j+t-1].score){
v[j+t].ci=v[j+t-1].ci;
}
else{
v[j+t].ci=j+1;
}
}
t+=k;
}
cout<<t<<endl;
sort(v.begin(),v.end(),cmp);//对总表进行排序,得出结果
v[0].zong=1;
v[0].ci=1;
cout<<v[0].id<<" "<<v[0].zong<<" "<<v[0].changci<<" "<<v[0].ci<<endl;
for(int i=1;i<v.size();i++){
if(v[i].score==v[i-1].score){
v[i].zong=v[i-1].zong;
}
else{
v[i].zong=i+1;
}
cout<<v[i].id<<" "<<v[i].zong<<" "<<v[i].changci<<" "<<v[i].ci<<endl;
}
return 0;
}