牛客 HJ68 成绩排序

最新推荐文章于 2024-10-20 15:49:12 发布

原创最新推荐文章于 2024-10-20 15:49:12 发布 · 489 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#学习 #c++ #算法 #牛客

算法专栏收录该内容

19 篇文章

订阅专栏

该博客介绍了一种使用C++编程实现对学生姓名和成绩进行排序的方法。通过vector和pair存储数据，根据输入的标志变量决定使用升序或降序排序。排序过程中重载了比较函数cmp0和cmp1，最后利用stable_sort进行排序并打印结果。

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

题目描述：
在这里插入图片描述
题目思路：
本题做的时候首先想到的是使用map，因为map的特性是可以进行一个有序排列，但是map的排序是通过键来进行排序，最后还是使用vector更适用一点。
vector搭配pair创建一个容器，打到键值对的作用，然后使用sort函数，进行升序或降序排列。

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

bool cmp0(const pair<string, int>& a, const pair<string, int>& b) { //重载降序比较
    return a.second > b.second;
}
 
bool cmp1(const pair<string, int>& a, const pair<string, int>& b) { //重载升序比较
    return a.second < b.second;
}
int main()
{
    int n, flag;
    while (cin >> n >> flag) { 
        vector<pair<string, int>> record(n); //记录名字和成绩
        for (int i = 0; i < n; i++) { //输入成绩
            string name;
            int grade;
            cin >> name;
            cin>> grade;
            record[i].first = name;
            record[i].second = grade;
        }
        if (flag == 0) { //根据flag决定升序还是降序
            stable_sort(record.begin(), record.end(), cmp0);
        }
        else {
            stable_sort(record.begin(), record.end(), cmp1);
        }      
        for (int i = 0; i < n; i++) { //输出
            cout << record[i].first << ' ' << record[i].second << endl;
        }
    }
    return 0;
}