考研机试真题--excel排序--浙江大学

最新推荐文章于 2025-05-10 09:21:35 发布

SkyeBCI

最新推荐文章于 2025-05-10 09:21:35 发布

阅读量328

点赞数

CC 4.0 BY-SA版权

分类专栏：算法机试 sort

本文链接：https://blog.youkuaiyun.com/Void_worker/article/details/81080330

算法同时被 3 个专栏收录

137 篇文章

订阅专栏

机试

78 篇文章

订阅专栏

sort

4 篇文章

订阅专栏

本文介绍了一个使用C++实现的学生信息排序程序。该程序通过输入学生的ID、姓名和成绩，并根据不同的排序条件（如按ID、姓名或成绩）对学生信息进行排序。文章提供了完整的源代码示例，展示了如何定义结构体来存储学生信息以及如何使用比较函数来进行排序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接：
https://www.nowcoder.com/practice/bf3ec474bb7d410dbb9d5bbcd07a93e5?tpId=40&tqId=21476&tPage=1&rp=1&ru=/ta/kaoyan&qru=/ta/kaoyan/question-ranking

代码：

#include <cstdio>
#include <algorithm>
#include <cstring>
#include <fstream>
using namespace std;
const int maxn = 100010;
struct Stu{
    int id;
    char name[7];
    int score;
}stu[maxn];
bool cmp1(Stu a, Stu b){
    return a.id < b.id;
}
bool cmp2(Stu a, Stu b){
    int tmp = strcmp(a.name, b.name);
    if(tmp != 0){
        return tmp < 0; //字典序小者在前
    }
    else return a.id < b.id;
}
bool cmp3(Stu a, Stu b){
    if(a.score != b.score){
        return a.score < b.score;
    }
    else return a.id < b.id;
}
int main(){
//    freopen("a.txt", "r", stdin);

    int n, c;
    while(scanf("%d %d", &n, &c) != EOF){
        if(n == 0){
            break;
        }
        for(int i = 0; i < n; ++i){
            scanf("%d %s %d", &stu[i].id, stu[i].name, &stu[i].score);
        }
        switch (c) {
            case 1:
                sort(stu, stu + n, cmp1);
                break;
            case 2:
                sort(stu, stu + n, cmp2);
                break;
            case 3:
                sort(stu, stu + n, cmp3);
                break;

        }
        printf("Case:\n");
        for(int i = 0; i < n; ++i){
            printf("%06d %s %d\n", stu[i].id, stu[i].name, stu[i].score);
        }
    }

    return 0;
}

注：strcmp