PAT7-07. PAT排名汇总

来源：互联网发布：完全数的算法编辑：程序博客网时间：2024/05/03 02:53

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

#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;}

0 0