题目叙述
编程能力测试(PAT)由浙江大学计算机科学与技术学院主办。每个测试应该在多个地方同时运行,测试后将立即合并排名列表。现在您的工作是编写一个程序来正确合并所有排名列表并生成最终排名。
输入规格:
每个输入文件包含一个测试用例。对于每种情况,第一行包含一个正数N (≤100),测试位置的数量。然后N ranklists 紧随其后,每个都以一行包含一个正整数开始 至 (≤300),被试人数,然后 至包含注册号(一个 13 位数字)和每个测试者的总分的行。一行中的所有数字都用空格分隔。
输出规格:
对于每个测试用例,首先在一行中打印被测者的总数。然后按以下格式打印最终的ranklist:
registration_number final_rank location_number local_rank
位置编号从 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
#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cmath>
using namespace std;
typedef struct Student
{
char id[15];
int score;
int number;//考场号
int rank;//考场排名
}stu;
stu s[30010];
bool cmp(Student a,Student b)
{
if(a.score!=b.score)
return a.score>b.score;
else
return strcmp(a.id,b.id)<0;
}
int main()
{
int n,k,num=0;
cin>>n;
int i;
for(i=1;i<=n;i++)
{
scanf("%d", &k);
for(int j=0;j<k;j++)
{
cin>>s[num].id>>s[num].score;
s[num].number=i;
num++;
}
sort(s+num-k,s+num,cmp);
s[num-k].rank=1;
for(int j=num-k+1;j<num;j++)
{
if(s[j].score==s[j-1].score)
s[j].rank=s[j-1].rank;
else
s[j].rank=j+1-(num-k);
}
}
printf("%d\n",num);
sort(s,s+num,cmp);
int r=1;
for(i=0;i<num;i++)
{
if(i>0 && s[i].score != s[i-1].score)
r=i+1;
printf("%s ", s[i].id);
printf("%d %d %d\n",r,s[i].number,s[i].rank);
}
return 0;
}