做题日记之 EXCEL排序（HDU-1862）

最新推荐文章于 2024-10-05 15:32:05 发布

低冷dl

最新推荐文章于 2024-10-05 15:32:05 发布

阅读量83

点赞数

分类专栏：数据结构与算法文章标签：数据结构

本文链接：https://blog.csdn.net/m0_51900347/article/details/126789157

版权

数据结构与算法专栏收录该内容

20 篇文章 0 订阅

订阅专栏

本文介绍如何使用C++定义结构体`Student`，并创建一个自定义的比较函数`cmp`，以便根据题目要求的不同条件对学生成绩进行排序。通过`sort`函数实现对学生信息的按ID、姓名或分数进行排序的示例。

摘要由CSDN通过智能技术生成

前言

HDU - 1862

定义结构体，再写一个比较函数就可以使用sort排序了

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

struct Student {
    string id;
    string name;
    int score;
};

int N, C;
bool cmp(Student a, Student b) {
    if (C == 1)
        return a.id < b.id;
    else if (C == 2) {
        if (a.name != b.name)
            return a.name < b.name;
        return a.id < b.id;
    }
    else if (C == 3) {
        if (a.score != b.score)
            return a.score < b.score;
        return a.id < b.id;
    }
}

int main() {
    int i_case = 0;
    while (scanf("%d %d", &N, &C) && N && C) {
        i_case++;
        vector<Student> students;
        for (int i = 0; i < N; i++) {
            Student tmp;
            cin >> tmp.id >> tmp.name >> tmp.score;
            students.push_back(tmp);
        }
        sort(students.begin(), students.end(), cmp);
        printf("Case %d:\n", i_case);
        for (int i = 0; i < N; i++)
            cout << students[i].id << " " << students[i].name << " " << students[i].score << endl;
    }
}