PAT排名汇总（排序）

计算机程序设计能力考试（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<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
using namespace std;
const int maxn=100*300+5;
struct node
{char stand[50];int scoal;int testplace;int srank;int brank;
}s[maxn];
bool cmp(node a,node b)
{if(a.scoal!=b.scoal)return a.scoal>b.scoal;else  return strcmp(a.stand,b.stand)<0;/*猪是怎么生长的 就是这么长出来的 小于0啊大哥已经第N次了 */
}
int main()
{int sum=0; int t,x,begin=0;int digit[105]={0},last[105]={0}; scanf("%d",&t);for(int p=1;p<=t;p++) {scanf("%d",&x);memset(digit,0,sizeof(digit)); sum=sum+x; for(int i=1;i<=x;i++){++begin;scanf("%s %d",s[begin].stand,&s[begin].scoal);digit[s[begin].scoal]++; last[s[begin].scoal]++; s[begin].testplace=p;}sort(s+begin-x+1,s+begin+1,cmp);int kk=begin-x+1;int rank=0; for(int j=100;j>=0;j--){if(digit[j]!=0){++rank; for(int gg=1;gg<=digit[j];gg++,kk++){s[kk].srank=rank; } rank=rank+digit[j]-1; }   }}int rank=0;int kk=1; sort(s+1,s+sum+1,cmp);for(int j=100;j>=0;j--){if(last[j]!=0){++rank;for(int gg=1;gg<=last[j];gg++,kk++){s[kk].brank=rank; } rank=rank+last[j]-1; } } printf("%d\n",sum); for(int i=1;i<=sum;i++)printf("%s %d %d %d\n",s[i].stand,s[i].brank,s[i].testplace,s[i].srank); return 0;
}

PAT排名汇总（排序）相关推荐

PTA 天梯赛 7-41 PAT排名汇总 (25 point(s))
7-41 PAT排名汇总 (25 point(s)) 计算机程序设计能力考试(Programming Ability Test,简称PAT)旨在通过统一组织的在线考试及自动评测方法客观地评判考生的算法 ...
7-227 PAT排名汇总 (25 分)
7-227 PAT排名汇总 (25 分) 计算机程序设计能力考试(Programming Ability Test,简称PAT)旨在通过统一组织的在线考试及自动评测方法客观地评判考生的算法设计与程序设 ...
7-41 PAT排名汇总 (25 分)多样排序
原题:https://pintia.cn/problem-sets/15/problems/888 思路: 创建一个结构体,里面包含每个考生的各种信息:姓名,成绩,分区排名,最终排名,地区 struc ...
7-41 PAT排名汇总 (25 分)(详解+思路+重写sort函数)兄弟们冲呀呀呀呀呀呀呀
一:题目计算机程序设计能力考试(Programming Ability Test,简称PAT)旨在通过统一组织的在线考试及自动评测方法客观地评判考生的算法设计与程序设计实现能力,科学的评价计算机程序 ...
在美国本科计算机排名2015,(word)2015年美国大学专业排名汇总-以计算机专业排名为例.doc...
(word)2015年美国大学专业排名汇总-以计算机专业排名为例美国大学经常有一些国内没有的专业,而且由于国情不同,很多在国内的热门专业,在国外可能不是那么"吃香",另外不是名校 ...
深圳计算机学校排名2015年,2015年深圳各区小学排名汇总
[导语]:以下是小编整理的2015年深圳小学排名(最新),里面综合各个区的情况,给出深圳各区前十的小学排名,希望对你有所帮助. 2015年深圳各区小学排名汇总罗湖区小学排名改革开放前,罗湖教育的师 ...
中央民族大学计算机排名2015,2015年985大学排名排名汇总
2015年985大学排名排名汇总六.第三档985(综合类) 1.吉林大学吉林大学通过并校成为超级大块头,目前学科建设发展平稳,特色不明显.又地处北疆,生源一般.吉林大学的规模是全国第二大,仅次于四 ...
“高调做事，高调做人”？----关于排名和排序
"高调做事,高调做人"?----关于排名和排序每个人都有自己的处世哲学."低调做人,你会一次比一次稳健:高调做事,你会一次比一次优秀."这只是一些人的想法,也 ...
计算机全国211院校排名2015,2015年全国211大学名单排名汇总
2015年全国211大学名单排名汇总 1 北京大学北京综合 2 清华大学北京理工 3 复旦大学上海综合 4 浙江大学浙江综合 5 南京大学江苏综合 6 上海交通大学上海综合 7 武汉大学湖北综合 ...
2020年正规贵金属交易平台排名汇总
有不少投资者在刚接触贵金属投资的时候都不是很清楚如何选择合适的平台,虽然有好的投资前景,如果平台选择不到位,还是很难做到比较好的效果,那么,如何选择合适的贵金属交易平台呢?首先要关注口碑.交易系统.资 ...