1028 List Sorting (25)

最新推荐文章于 2020-10-18 15:24:25 发布

pacmoc

最新推荐文章于 2020-10-18 15:24:25 发布

阅读量146

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/qq_31474267/article/details/79558862

PAT甲级专栏收录该内容

100 篇文章

订阅专栏

本文介绍了一个使用C++实现的排序算法示例，通过定义一个结构体来存储学生的ID、姓名和成绩，并使用自定义比较函数进行排序。程序首先读取学生数量和排序条件，然后读取每个学生的详细信息，最后根据指定的排序条件对学生信息进行排序并输出。

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

#include <iostream>
#include <string>
#include <map>
#include <vector>
#include <algorithm>
using namespace std;

int c;
struct node{
    string id, name;
    int grade;
};
bool cmp(node &a, node &b){
    if(c == 1){
        return a.id < b.id;
    }else if(c == 2){
        if(a.name == b.name) return a.id < b.id;
        return a.name < b.name;
    }else{
        if(a.grade == b.grade) return a.id < b.id;
        return a.grade < b.grade;
    }
}

int main(){
    int n;
    cin >> n >> c;
    vector<node> v(n);
    for(int i = 0; i < n; i++){
        cin >> v[i].id >> v[i].name >> v[i].grade;
    }
    sort(v.begin(), v.end(), cmp);
    for(int i = 0; i < n; i++){
        printf("%s %s %d\n", v[i].id.c_str(), v[i].name.c_str(), v[i].grade);
    }
    return 0;
}