PAT 1025. PAT Ranking (25) 排序题

/*************************
题意：
sort题。。。
/************************
求解要点和注意点：
重点应该就在于怎么求排名
排名里成绩相同，则排名相同。
这题用sort排序即可，不会超时
************************/

/***********************
笔记：

*********************/

#include<iostream>
#include<stdio.h>
#include<string>
#include<vector>
#include<queue>
#include<stdlib.h>
#include<algorithm>
#include<string.h>
using namespace std;
#define M 10010
#define INF 0x7fffffff

struct score{
  string id;
  int grade,gn;
  int grank;
};

bool cmp(struct score a,struct score b){
  if(a.grade > b.grade)
    return true;
  else if(a.grade == b.grade){
    return a.id<b.id;
  }
  else return false;
}

int main(){
  int n,k,i,j;
  string id;
  int grade;
  vector<struct score> alls;
  vector<struct score> vs;
  struct score s;
  scanf("%d",&n);
  for(i = 1;i <= n; i++){
    scanf("%d",&k);
    vs.clear();
    for(j=0;j<k;j++){
      cin>>id>>grade;
      s.id = id;
      s.grade = grade;
      s.gn = i;
      vs.push_back(s);
    }
    sort(vs.begin(),vs.end(),cmp);
    vs[0].grank = 1;
    alls.push_back(vs[0]);
    for(j = 1;j < vs.size(); j++){
      if(vs[j].grade < vs[j-1].grade)
        vs[j].grank = j + 1;
      else vs[j].grank = vs[j-1].grank;
      alls.push_back(vs[j]);
    }
  }

  sort(alls.begin(),alls.end(),cmp);
  int nowgrank=1;
  
  cout<<alls.size()<<endl;
  cout<<alls[0].id<<" "<<nowgrank<<" "<<alls[0].gn<<" "<<alls[0].grank<<endl;
  for(i=1;i<alls.size();i++){
    if(alls[i].grade < alls[i-1].grade)
      nowgrank = i + 1;
    cout<<alls[i].id<<" "<<nowgrank<<" "<<alls[i].gn<<" "<<alls[i].grank<<endl;
  }


  return 0;
}