PAT7-07. PAT排名汇总

多个考场，这种多次输入的问题最好都放在一个大数组里，不要在多个数组里移来移去

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
struct node{long id;int rank,trank,place,goal;
  bool operator<(const node&x)const{
    return goal!=x.goal?goal>x.goal:id<x.id;}
};
node pat[30004];
int main(){
  int n,m=0;cin>>n;

  for(int i=0;i<n;++i){
    int cnt;cin>>cnt;
    for(int j=m;j<m+cnt;++j){
      cin>>pat[j].id>>pat[j].goal;
      pat[j].place=i;}
    sort(pat+m,pat+m+cnt);
    for(int j=m+1;j<m+cnt;++j)
      if(pat[j].goal==pat[j-1].goal)
	pat[j].rank=pat[j-1].rank;
      else pat[j].rank=j-m;
    m+=cnt;
  }

  sort(pat,pat+m);
  for(int i=1;i<m;++i)
    if(pat[i].goal==pat[i-1].goal)
      pat[i].trank=pat[i-1].trank;
    else pat[i].trank=i;

  printf("%d\n",m);
  for(int i=0;i<m;++i){
    auto &x=pat[i];
    printf("%013ld %d %d %d\n",x.id,x.trank+1,x.place+1,x.rank+1);}
  return 0;
}