PAT.A1025PAT Ranking

​

题意

有n个考场，每个考场有k个考生。现在按照分数进行排名，相同分数时，按照id小优先，输出时按照（id 总排名 考场号 考场内部排名）格式

注意点

1. id虽然为13位数字，但无法使用long long类型，因为排序比较时会出错，最后一个测试点无法通过
2. 每个考场输入完都进行一次排序，得到场内排名，最后一次排序，得到总排名

#include <bits/stdc++.h>
using namespace std;

struct student{
  char id[15];
  int score;
  int location_number;
  int local_rank;
}stu[30001];

bool cmp(student a,student b){
  if(a.score!=b.score)return a.score>b.score;
  return strcmp(a.id,b.id)<0;
}

int main(){
  int N,k,num=0;
  scanf("%d",&N);
  for(int i=1;i<=N;i++){
    scanf("%d",&k);
    for(int j=0;j<k;j++){
      scanf("%s %d",stu[num+j].id,&stu[num+j].score);
      stu[num+j].location_number=i;
    }
    num+=k;
    sort(stu+num-k,stu+num,cmp);
    stu[num-k].local_rank=1;
    for(int j=num-k+1;j<num;j++){
      if(stu[j].score!=stu[j-1].score)stu[j].local_rank=j+1-(num-k);
      else stu[j].local_rank=stu[j-1].local_rank;
    }
  }
  int r=1;
  printf("%d\n",num);
  sort(stu,stu+num,cmp);
  for(int i=0;i<num;i++){
    if(i>0&&stu[i].score!=stu[i-1].score)r=i+1;
    printf("%s %d %d %d\n",stu[i].id,r,stu[i].location_number,stu[i].local_rank);
  }
  return 0;
}