PAT-AL 1025. PAT Ranking

1、知识点：排序
2、思路：本题不难，可以只对全部成绩排序一次。用cur_fin_rank记录前一个总排名，cur_loc_rank记录前一个区域排名。这里需要注意，如果用qsort排序，不能用long long保存register_number，因为比较函数返回的是int类型，比较long long会出错，卡在这，最后一个测试点会过不去。

/*用途：
**说明：
**算法：
*/

//#define LOCAL
#include <cstdio>
#include <algorithm>
#include <string.h>
using namespace std;
#define MAXLEN 15
#define MAXNUM 30000+10
#define MAXN 100+10
struct testee{
    char reg[MAXLEN];
    int score, loc, fin_rank, loc_rank;
};
testee tes[MAXNUM];
int N, K;
int cur_loc_rank[MAXN];
int cur_loc_ind[MAXN];

int cmp(const void* a, const void* b);
int main()
{
#ifdef LOCAL
    freopen(".in", "r", stdin);
    freopen(".out", "w", stdout);
#endif

    scanf("%d", &N);
    int num = 0;
    for(int i=0; i<N; i++){
        scanf("%d", &K);
        for(int j=0; j<K; j++){
            scanf("%s %d", tes[num].reg, &(tes[num].score));
            tes[num++].loc = i+1;
        }
    }

    qsort(tes, num, sizeof(testee), cmp);  //对所有成绩排序
    int cur_fin_rank = 0;
    printf("%d\n", num);    
    for(int i=0; i<num; i++){
        if(!cur_fin_rank){   //这里只会执行一次
            tes[i].fin_rank = 1;
            cur_fin_rank = 1;
        }
        else{
            if(tes[i].score == tes[i-1].score)  // 与前一个人成绩相同
                tes[i].fin_rank = tes[i-1].fin_rank;
            else  //成绩不同，最终排名就是下标i+1
                tes[i].fin_rank = i+1;
        }

        int loc = tes[i].loc;  //记录当前区域号
        if(!cur_loc_rank[loc]){
            tes[i].loc_rank = 1;
            cur_loc_rank[loc] = 1;
        }
        else{
            cur_loc_rank[loc]++;
            if(tes[i].score == tes[ cur_loc_ind[loc] ].score )
                tes[i].loc_rank = tes[ cur_loc_ind[loc] ].loc_rank;
            else
                tes[i].loc_rank = cur_loc_rank[loc];
        }
        cur_loc_ind[loc] = i;  //更新当前区域的最新下标
        printf("%s %d %d %d\n", tes[i].reg, tes[i].fin_rank, loc, tes[i].loc_rank);
    }

    return 0;
}

int cmp(const void* a, const void* b)
{
    if((*(testee*)a).score == (*(testee*)b).score)
        return strcmp((*(testee*)a).reg, (*(testee*)b).reg);
    else
        return (*(testee*)b).score - (*(testee*)a).score;
}