7-41 PAT排名汇总 (25 分)(详解+思路+重写sort函数)兄弟们冲呀呀呀呀呀呀呀

一：题目

计算机程序设计能力考试（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

二:思路

利用结构体存储 学号 成绩 总排名 考点号 本考点的排名 ；然后在输入的时候 要记得 将 j 设置成一个变量，这样就能挨个把所有的值都输入到结构体数组当中。再然后就是，向结构体里的变量进行赋值。

三：上码

/**
 	利用结构体数组，重写送sort方法 
*/ 
#include<bits/stdc++.h>
using namespace std;

struct Node{
	string id;
	int grate;
	int examranking;//考试排名 
	int examsite;//考点
	int siteranking;//考点排名 
};
//这是定义一个递减的sort 
bool sort_Grate(Node a,Node b){
	if( a.grate == b.grate )
		return a.id < b.id;
	
	return a.grate > b.grate;	
}

int main(){
	
	int N;
	int sum = 0;
	Node *stu = new Node[30005];
	
	cin >> N;
	
	for( int i = 0; i < N; i++ ){
		
		int K;
		cin >> K;
		
		for( int j = sum; j < sum + K; j++ ){
			
			cin >> stu[j].id >> stu[j].grate;
			stu[j].	examsite = i + 1;//记录考点
				
		}
		
		sort(stu+sum,stu+sum+K,sort_Grate);//这是处理每个考点内的排名
		int count = 1;//记录排名  
		
		for( int j = sum; j < sum + K; j++ ){
			
			if( j == sum){//处理第一个为排名第一的 
			
				stu[j].siteranking = count; 
				
			}else{
				
				if( stu[j].grate == stu[j - 1].grate)
				 	stu[j].siteranking = stu[j - 1].siteranking;
				else
					stu[j].siteranking = count; 	  
				
			}
			count++;	
		} 
		
		sum += K; 
		
	}
	//还剩下总排名未处理 
	sort(stu,stu+sum,sort_Grate); //每一次sort排序都是将 结构体里的变量都进行了排序（当然我们按照成绩进行排序） 
	
	for( int j = 0; j < sum; j++ ){
		
		if( stu[j].grate == stu[j - 1].grate)
			stu[j].examranking = stu[j - 1].examranking;
		else
			stu[j].examranking = j + 1; 
				
	} 
	
	cout << sum << endl;
	
	for( int i = 0; i < sum; i++ ){
		
		
		cout << stu[i].id << ' ' << stu[i].examranking << ' ' << stu[i].examsite << ' ' << stu[i].siteranking << endl;
	}
	
}

四：补充

兄弟们 最恶心东西我今天又遇到了，上面那个码的思路思路是我参考别人的，我自己写了一个码，pta上有两个点过不去，本来今天我早就下班了，可就是因为，有bug,测试了好多数据，都正常，就是tmd过不去，人都裂开了，要么让我没思路，，要么让我不会做，我都能接受，我做出来了，测试了好多数据正确，然后就。。。。害 老样子，记录失败的结果。加油兄各们！我要睡了

/**
 	利用结构体数组，重写送sort方法 
*/ 
#include<bits/stdc++.h>
using namespace std;

struct Node{
	string id;
	int grate;
};
//这是定义一个递减的sort 
bool sort_Grate(Node a,Node b){
	if( a.grate == b.grate )
		return a.id < b.id;
	
	return a.grate > b.grate;	
}

int main(){
	
	int N,sum = 0;//sum为考生总人数 
	int count = 1;//记录考点号 
	map<string,int>m1,m2,m3; //m1对应总的人数（一个考号对应一个人），m2为一个考号对应一个考点号，m3为一个考号对应其在自己考点的排名 
	map<string,int>::iterator t;
	 
	
	cin >> N;
	
	for( int i = 0; i < N; i++ ){
		
		int K;
		cin >> K;
		sum += K;//统计考生数目
	 	
	 	Node *node = new Node[K];//用于处理每个考点内的排名 
		 	
		for( int j = 0; j < K; j++ ){
			
			string a;
			int b;
			cin >> a >> b;
			m1[a] = b;
			m2[a] = count;
			
			node[j].id = a;
			node[j].grate = b; 
			
		} 
		
		sort(node,node+K,sort_Grate);
		
		for( int k = 0;  k < K; k++ ){
			
			string temp = node[k].id; //记录考点号 
			
			if( node[k-1].grate == node[k].grate ){//处理成绩相同的排名 
				m3[temp] = k - 1 + 1;
			}else{
				m3[temp] = k + 1; 
			}
			
		}
		
		count++;		
	}
	
	//创建结构体数组
	Node *stu = new Node[sum]; 
    int k = 0;
	
	for( t = m1.begin(); t !=  m1.end(); t++ ){
		
		stu[k].id = t->first;  stu[k].grate = t->second;
		k++;
	}
	//排序 
	sort(stu,stu+sum,sort_Grate);
	
	cout << sum << endl; 
	
	for( int i = 0; i < sum; i++){
		cout << stu[i].id <<  ' ';
	
		if( stu[i].grate == stu[i-1].grate ){
			cout << i - 1 + 1 << ' ';//当分数相同时 需要和前面的人排名相同所以减一，加一是因为i是从0开始排的 
		}else{
			cout << i + 1 << ' ';
		}
		
		for( t = m2.begin(); t != m2.end(); t++ ){
			if( stu[i].id == t->first ){
			    cout << t->second << ' '; 
				break;
			}
		} 
		
		for( t = m3.begin(); t != m3.end(); t++ ){
			if( stu[i].id == t->first ){
			    cout << t->second << endl; 
				break;
			}
		} 
		 
	}
		
} 


//8
//3
//1234567890001 95
//1234567890005 100
//1234567890003 95
//2
//1234567890002 77
//1234567890004 85
//2
//1234567890013 65
//1234567890011 25
//2
//1234567890014 100
//1234567890012 85
//3
//1234567890016 89
//1234567890017 90
//1234567890018 69
//2
//1234567890020 63
//1234567890021 76
//1
//1234567890023 56
//2
//1234567890024 78
//1234567890026 90