PAT 甲级1025 PAT Ranking的

#include <cstdio>
#include <cstring>
#include <algorithm>//这是sort函数所在的库
using namespace std;
struct Student{
    char id[15];          //id
    int score;            //分数 
    int location_number;//考场号 
    int location_rank;  //考场排名 
}stu[30010];

bool cmp(Student student1,Student student2){
    if(student1.score!=student2.score){
        return student1.score>student2.score; 
    }else{
        return strcmp(student1.id,student2.id)<0;
    }
}

int main(){
    int n;      //考场的数量 
    int num;    //某个考场考生的人数
    int k=0;     //考生总人数 
    scanf("%d",&n);                //输入考场数量 
    for(int i=0;i<n;i++){         
        scanf("%d",&num);        //输入该考场的人数
        for(int j=0;j<num;j++){
            scanf("%s %d",stu[k].id,&stu[k].score);      //输入考生的ID和分数 
            stu[k].location_number = i+1;              //获取考生的考场 
            k++;
        }
        sort(stu+k-num,stu+k,cmp); //sort函数排序
        stu[k-num].location_rank = 1;
        for(int j=1;j<num;j++){
            if(stu[k+j-num].score==stu[k+j-num-1].score){
                stu[k+j-num].location_rank = stu[k+j-num-1].location_rank;//同分和上一个同学同排名 
            }else{
                stu[k+j-num].location_rank = j+1; //不同分就是当前循环的单位加1 
            }
        } 
    }
    sort(stu,stu+k,cmp);
    printf("%d",k);//输出考生总人数 
    int rank=1;    //当前排名    
    printf("%s %d %d %d
",stu[0].id,rank,stu[0].location_number,stu[0].location_rank);//只有一条数据时候输出一条 
    for(int i=1;i<k;i++){
        printf("%s ",stu[i].id);
        if(stu[i].score==stu[i-1].score){
            printf("%d %d %d
",rank,stu[i].location_number,stu[i].location_rank);    
        }else{
            printf("%d %d %d
",i+1,stu[i].location_number,stu[i].location_rank);
            rank=i+1;
        }          
    }    
}