PAT 1025 PAT Ranking

https://pintia.cn/problem-sets/994805342720868352/problems/994805474338127872

该题是一道结构体排序题。将使用C库stdlib.h中的qsort(首地址,长度,元素大小,比较函数)。

对于学号的比较,学号可以用字符串保存,字符串可以用string.h中的strcmp()比较(字典序)

当分数相同时,按字典序比较学号,分数不同时,从大到小。

要注意的是:

并列排名,虽然排名一样,但后续排名将受到影响。

结构体指针的定义方式:struct student * st=(struct student *)element;

qsort的首地址参数可以用数组首地址+偏移的方式给出,实际上就是指针

#include 
#include 
#include 
struct student {
    char regis[13];
    int loc;
    int score;
    int lr;
} ST[30010];
int cmp(const void *elem1,const void *elem2);
int main(void) {
    int N;
    int K;
    int totalstudents=0;
    int i,j,k;//计数
    int stu_start=0,stu_index=0;
    int localrank,finalrank,lastfr,lastlr;

    scanf("%d",&N);

    for(i=1; i<=N; i++) {
        scanf("%d",&K);//考生数量
        totalstudents+=K;
        for(j=1; j<=K; j++) {
            scanf("%s %d",ST[stu_index].regis,&ST[stu_index].score);
            ST[stu_index++].loc=i;
        }
        qsort(ST+stu_start,K,sizeof(ST[0]),cmp);

        localrank=1;
        ST[stu_start].lr=1;lastlr=1;
        for(k=stu_start+1; k

祝大家天天ac

PAT 1025 PAT Ranking_第1张图片

你可能感兴趣的:(C)