//排序与sort函数的运用

原创于 2021-08-10 18:18:22 发布 · 93 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#排序 #sort

算法系列专栏收录该内容

127 篇文章

订阅专栏

本文介绍如何使用C++的sort函数对学生成绩和ID进行排序，并结合本地排名算法，展示了如何处理成绩相同情况下学生的排名。通过实例代码演示了如何统计并输出学生信息，包括ID、位置编号和本地排名。

//排序与sort函数的运用
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
struct Student{
    char id[15];
    int score;
    int location_number;
    int local_rank;
}stu[30010];
bool cmp(Student a,Student b){
    if(a.score!=b.score)return a.score>b.score;
    else return strcmp(a.id,b.id)<0;
}
int main(){
    int n,k,num=0;
    scanf("%d",&k);
    for(int i=1;i<=n;i++){
        scanf("%d",&k);
        for(int j=0;j<k;j++){
            scanf("%s %d",stu[num].id,&stu[num].score);
            stu[num].location_number=i;
            num++;
        }
        sort(stu+num-k,stu+num,cmp);
        stu[num-k].local_rank=1;
        for(int j=num-k+1;j<num;j++){
            if(stu[j].score==stu[j-1].score){
                stu[j].local_rank=stu[j-1].local_rank;
            }else
            {
                stu[j].local_rank=j+1-(num-k);
            }
        }
    }
    printf("%d\n",num);
    sort(stu,stu+num,cmp);
    int r=1;
    for(int i=0;i<num;i++){
        if(i>0&&stu[i].score!=stu[i-1].score){
            r=i+1;
        }
        printf("%s",stu[i].id);
        printf("%d %d %d\n",r,stu[i].location_number,stu[i].local_rank);
    }
    return 0;
}