计算机程序设计能力考试(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
#include <bits/stdc++.h>
using namespace std;
struct node
{
char s[20];
int data1;
int data2;
//三项数据分别记录了,考号,成绩,考点编号
};
bool cmp(node a,node b)
{
if(a.data1==b.data1)
{
return strcmp(a.s,b.s)<0;
}
return a.data1>b.data1;
}
int main()
{
int n,m,t,i,j,sum=0;
struct node a[30300];
int p[110],q[110],r[110];
/*
p[i],即将显示的考点排名
q[i],第i个考点的已更新的最后一名的成绩
r[i],第i个考点的实际排名,用于同一考点拥有相同成绩是更行排名。
*/
scanf("%d",&n);
for(i=1; i<=n; i++)
{
scanf("%d",&m);
for(j=sum+1; j<=sum+m; j++)
{
scanf("%s %d",a[j].s,&a[j].data1);
a[j].data2=i;
}
sum+=m;
}
n=sum;
printf("%d\n",n);
sort(a+1,a+n+1,cmp);
memset(r,0,sizeof(r));
memset(p,0,sizeof(p));
memset(q,1100,sizeof(q));
t=1;
for(i=1; i<=n; i++)
{
if(i!=1&&a[i].data1<a[i-1].data1)
t=i;
r[a[i].data2]++;
if(a[i].data1<q[a[i].data2])
{
q[a[i].data2]=a[i].data1;
p[a[i].data2]=r[a[i].data2];
}
printf("%s %d %d %d\n",a[i].s,t,a[i].data2,p[a[i].data2]);
}
return 0;
}