PTA_数据结构与算法_7-41 PAT排名汇总 (25分)

计算机程序设计能力考试（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<string>
#include<algorithm>
using namespace std;

typedef struct Node{
	string ID;
	int Rank;
	int Score;
	int PlaceID;//考点编号 
	int PlaceRank;//考场内名次 
}Node;
int cmp(Node a, Node b){//排序函数 
	if(a.Score!=b.Score) return a.Score > b.Score;//分数降序 
	else return a.ID < b.ID;//分数相等则考号升序 
}

int main()
{
	int N, X=0;//X为当前考生列表里已按考点排过名的考生数 
	scanf("%d",&N);
	Node Student[30001];
	for(int k=1;k<=N;k++){//k为考场编号 
		int K;//K为当前考场考生数 
		scanf("%d",&K);
		for(int i=0;i<K;i++){
			cin>>Student[X+i].ID>>Student[X+i].Score;
			Student[X+i].PlaceID = k;//考场编号为外循环循环变量 
		}
		sort(Student+X, Student+X+K, cmp);//先在本考点范围内排序，得到考场内名次
		for(int r=0;r<K;r++){//r为不考虑并列的从0起的当前考点排名 
			if(r==0) Student[X+r].PlaceRank = 1;//排序后考生列表X+i位置即为本考点第一名
			else if(Student[X+r].Score==Student[X+r-1].Score)//一定要加else 
				Student[X+r].PlaceRank = Student[X+r-1].PlaceRank;//与前一名考生分数一样则名次一样 
			else  Student[X+r].PlaceRank = r+1;//否则等于r记录的排名加一 
		} 
		X += K;//当前考点已处理完 
 	}
	sort(Student, Student+X, cmp);//整体排序
	printf("%d\n",X);
	for(int r=0;r<X;r++){//r为不考虑并列的从0起的总排名 
		if(r==0) Student[0].Rank = 1;//首位考生排名为1
		else if(Student[r].Score==Student[r-1].Score)//一定要加else 
			Student[r].Rank = Student[r-1].Rank;//与前一名考生分数一样则名次一样
		else Student[r].Rank = r+1;//否则等于r记录的排名加一 
		cout<<Student[r].ID<<" "<<Student[r].Rank<<" "<<Student[r].PlaceID<<" "<<Student[r].PlaceRank<<endl;
	} 
	return 0;
} 

参考：PTA排名汇总_Keven-jzk