计算机程序设计能力考试(Programming Ability Test,简称PAT)旨在通过统一组织的在线考试及自动评测方法客观地评判考生的算法设计与程序设计实现能力,科学的评价计算机程序设计人才,为企业选拔人才提供参考标准(网址http://www.patest.cn)。
每次考试会在若干个不同的考点同时举行,每个考点用局域网,产生本考点的成绩。考试结束后,各个考点的成绩将即刻汇总成一张总的排名表。
现在就请你写一个程序自动归并各个考点的成绩并生成总排名表。
输入格式:
输入的第一行给出一个正整数N(≤100),代表考点总数。随后给出N个考点的成绩,格式为:首先一行给出正整数K(≤300),代表该考点的考生总数;随后K行,每行给出1个考生的信息,包括考号(由13位整数字组成)和得分(为[0,100]区间内的整数),中间用空格分隔。
输出格式:
首先在第一行里输出考生总数。随后输出汇总的排名表,每个考生的信息占一行,顺序为:考号、最终排名、考点编号、在该考点的排名。其中考点按输入给出的顺序从1到N编号。考生的输出须按最终排名的非递减顺序输出,获得相同分数的考生应有相同名次,并按考号的递增顺序输出。
输入样例:
1 2 3 4 5 6 7 8 9 10 11 12
| 2 5 1234567890001 95 1234567890005 100 1234567890003 95 1234567890002 77 1234567890004 85 4 1234567890013 65 1234567890011 25 1234567890014 100 1234567890012 85
|
输出样例:
1 2 3 4 5 6 7 8 9 10
| 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
|
思路
该题中排序的规则为:若当前考生的分数等于前面一个考生,则该考生排名与前一个考生排名并列;若当前考生的分数小于前面一个考生,则该考生排名=排在该考生前面的人数+1。
代码
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39
| #include <bits/stdc++.h> //万能头文件 using namespace std; struct stu{ string id; int score; int num; int c; }; int cmp(stu a,stu b){ if(a.score!=b.score) return a.score>b.score; else return a.id<b.id; } int main() { int n,k,s=0,m; cin>>n; stu xx[n*300+1]; for(int i=0;i<n;i++){ cin>>k; for(int j=0;j<k;j++){ cin>>xx[j+s].id>>xx[j+s].score; xx[j+s].num=i+1; } sort(xx+s,xx+s+k,cmp); for(int j=0,m=1;j<k;j++){ xx[s+j].c=m; if(j+1<k&&xx[s+j+1].score!=xx[s+j].score) m=j+2; } s=s+k; } sort(xx,xx+s,cmp); cout<<s<<endl; for(int i=0,m=1;i<s;i++){ cout<<xx[i].id<<" "<<m<<" "<<xx[i].num<<" "<<xx[i].c<<endl; if(i+1<s&&xx[i+1].score!=xx[i].score) m=i+2; } return 0; }
|