PAT1025

这道题是照着晴神的来敲，但是自己技术太渣，中间还是出现了不少问题。

1.学习到排序的做法，利用algorithm库的sort(begin,end,cmp)，自己按照题目要求来完成cmp的编写

可能经常会用到cstring库的strcmp(a,b)，是个好东西,a>b返回正数，==返回0，小于返回负数

2.如果排序题中的个体是有很多用于排序的私人信息的话，可以使用struct来囊括

#include<iostream>
#include<stdio.h>
#include<cstring>
#include<algorithm>
using namespace std;
struct student{
    char rn[]; //准考号
    int score;  //分数
    int ln;  //场次号
    int lr;  //本场排名
};

student stu[];

bool cmp(const student &a,const student &b){
    if(a.score!=b.score) return a.score>b.score;
    else return strcmp(a.rn,b.rn)<;  //准考号小的排在前面
}

int main(){
    freopen("in.txt","r",stdin);

    int n,num=; //n为考场的数量,num为总人数
    scanf("%d",&n);

    for(int i=;i!=n+;++i){
        int k;  //本场人数
        scanf("%d",&k);
        for(int j=;j!=k;++j){
            scanf("%s %d",stu[num].rn,&stu[num].score);
            stu[num].ln=i;
            num++;
        }

        sort(stu+num-k,stu+num,cmp);  //当前场次排序
        stu[num-k].lr= ;
        for(int j=;j!=k;j++){
            if(stu[num-k+j].score==stu[num-k+j-].score)
                stu[num-k+j].lr=stu[num-k+j-].lr;
            else stu[num-k+j].lr=j+;
        }
    }
    printf("%d",num);
    sort(stu,stu+num,cmp);
    int r=;
    for(int i=;i!=num;i++){
        printf("\n");
        if(i!= && stu[i].score!=stu[i-].score)
            r=i+;
        printf("%s %d %d %d",stu[i].rn,r,stu[i].ln,stu[i].lr);
    }

    return ;
}