计算机程序设计能力考试(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
AC代码 看一遍就懂了
#include<bits/stdc++.h>
using namespace std;
struct node{
string bh; //考号
int score; //成绩
int fina_pm; //最终排名
int kd_bh; //考点编号
int kd_pm; //考点排名
}a[30005]; //300*100
int n,k;
int cmp1(node x,node y)
{
if(x.score==y.score) return x.bh<y.bh;
return x.score>y.score;
}
int main()
{
cin>>n;
int n1=0,n2=0; //n1 记录考点编号 n2 记录考生总数
while(n--)
{
cin>>k;
node b[k]; //将每个考点进行排序 并排名记录下来
n1++;
for(int i=0;i<k;i++)
{
cin>>b[i].bh>>b[i].score;
b[i].kd_bh=n1;
}
sort(b,b+k,cmp1);
b[0].kd_pm=1;
for(int i=1;i<k;i++) //更新该考点的排名
{
if(b[i].score==b[i-1].score) b[i].kd_pm=b[i-1].kd_pm;
else b[i].kd_pm=i+1;
}
for(int i=0;i<k;i++) //将该考点的所有考生放到 总数组a里面
{
a[n2].bh=b[i].bh;
a[n2].kd_bh=b[i].kd_bh;
a[n2].kd_pm=b[i].kd_pm;
a[n2].score=b[i].score;
n2++;
}
}
sort(a,a+n2,cmp1); //总数组a 排序
cout<<n2<<endl;
a[0].fina_pm=1;
cout<<a[0].bh<<" "<<a[0].fina_pm<<" "<<a[0].kd_bh<<" "<<a[0].kd_pm<<endl;
for(int i=1;i<n2;i++) //更新排名并且输出该考生的信息
{
if(a[i].score==a[i-1].score) a[i].fina_pm=a[i-1].fina_pm;
else a[i].fina_pm=i+1;
cout<<a[i].bh<<" "<<a[i].fina_pm<<" "<<a[i].kd_bh<<" "<<a[i].kd_pm<<endl;
}
return 0;
}