1025 PAT Ranking （25 分）

题目链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805474338127872
题目大意：有N个测试点，每个测试点有k个学生的注册号和成绩，请你输出所有学生的总排名和所在测试点以及在在该测试点的排名。

思路：排序。

#include<bits/stdc++.h>
using namespace std;
const int maxn=3e4+50;
int n,k;
map<string,int> l_rank;
struct node{
	string id;
	int grade,num,f_rank;
}stu[maxn];
struct node1{
	string id;
	int grade;
}stu1[maxn];
bool cmp1(node1 a,node1 b){
	if(a.grade==b.grade) return a.id<b.id;
	return a.grade>b.grade;
}
bool cmp(node a,node b){
	if(a.grade==b.grade) return a.id<b.id;
	return a.grade>b.grade;
}
int main()
{
	cin>>n;
	int cnt=0;
	for(int i=1;i<=n;i++){
		cin>>k;
		for(int j=0;j<k;j++){
			cin>>stu1[j].id>>stu1[j].grade;
			stu[cnt].num=i;
			stu[cnt].id=stu1[j].id;
			stu[cnt++].grade=stu1[j].grade; 
		}
		sort(stu1,stu1+k,cmp1);
		int rk=1,t=0,pre=stu1[0].grade;
		for(int j=0;j<k;j++){
			t++;
			if(stu1[j].grade==pre) {
				l_rank[stu1[j].id]=rk;
			}else{
				pre=stu1[j].grade;
				l_rank[stu1[j].id]=t;
				rk=t;
			}	
		}
	}
	sort(stu,stu+cnt,cmp);
	int rk=1,t=0,pre=stu[0].grade;
	for(int i=0;i<cnt;i++){
		t++;
		if(stu[i].grade==pre) {
			stu[i].f_rank=rk;
		}else{
			pre=stu[i].grade;
			stu[i].f_rank=t;
			rk=t;
		}
	}
	cout<<cnt<<endl;
	for(int i=0;i<cnt;i++){
		string s;
		s=stu[i].id;
		cout<<s<<' '<<stu[i].f_rank<<' '<<stu[i].num<<' '<<l_rank[s]<<endl;
	}
 }