题意:
计算机程序设计能力考试(Programming Ability Test,简称PAT)旨在通过统一组织的在线考试及自动评测方法客观地评判考生的算法设计与程序设计实现能力,科学的评价计算机程序设计人才,为企业选拔人才提供参考标准(网址http://www.patest.cn)。
每次考试会在若干个不同的考点同时举行,每个考点用局域网,产生本考点的成绩。考试结束后,各个考点的成绩将即刻汇总成一张总的排名表。
现在就请你写一个程序自动归并各个考点的成绩并生成总排名表。
输入格式:
输入的第一行给出一个正整数N(≤100),代表考点总数。随后给出N个考点的成绩,格式为:首先一行给出正整数K(≤300),代表该考点的考生总数;随后K行,每行给出1个考生的信息,包括考号(由13位整数字组成)和得分(为[0,100]区间内的整数),中间用空格分隔。
输出格式:
首先在第一行里输出考生总数。随后输出汇总的排名表,每个考生的信息占一行,顺序为:考号、最终排名、考点编号、在该考点的排名。其中考点按输入给出的顺序从1到N编号。考生的输出须按最终排名的非递减顺序输出,获得相同分数的考生应有相同名次,并按考号的递增顺序输出。
思路:本题主要将两组输入放入到一个整体结构体数组中来,便于进行整体成绩排名。(不要每组单独排名再去合并得最终排名)另外在每一组输入后要进行本考场内部排名。
代码:
/**
@PAT排名汇总
@author lfb
*/
#include<iostream>
#include<algorithm>
#define MAX_SIZE 63355
using namespace std;
typedef struct Tnode{
string id; //考号
int score; //成绩
int final_rank; //最终排名
int examination_point; //考点编号
int rank; //本考场排名
}Tnode,tnode[MAX_SIZE];
bool cmp(Tnode a,Tnode b){
if(a.score==b.score){ //成绩相等,考号小的优先
return a.id<b.id;
}
else{
return a.score>b.score;
}
}
void printResult(int n){
tnode t;
int count = 0; //记录考试总人数
for(int i = 1;i<=n;i++){
int K;
cin>>K;
for(int j = 0;j<K;j++){
cin>>t[count].id>>t[count].score;
t[count].examination_point = i; //考生所在考点编号
count++;
}
int item = count-K;
sort(t+item,t+count,cmp); //每考场考生进行sort排序
int flag1 = 1;
for(int k = item;k<count;k++){
if(item==k){ //本考场第一名
t[k].rank = flag1;
}
else{
if(t[k].score==t[k-1].score){ //与本考场上一名成绩相等
t[k].rank = t[k-1].rank;
}
else{
t[k].rank = flag1;
}
}
flag1++;
}
}
sort(t,t+count,cmp); //总体考生sort排序
int flag2 = 1;
for(int i = 0;i<count;i++){
if(i==0){
t[i].final_rank = flag2; //总考场第一名
}
else{
if(t[i].score==t[i-1].score){
t[i].final_rank = t[i-1].final_rank;
}
else{
t[i].final_rank = flag2;
}
}
flag2++;
}
cout<<count<<endl;
for(int i = 0;i<count;i++){
cout<<t[i].id<<" "<<t[i].final_rank
<<" "<<t[i].examination_point<<" "<<t[i].rank<<endl;
}
}
int main(){
int N;
cin>>N;
printResult(N);
return 0;
}