【HJ68】成绩排序（stable_sort）

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

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

0 ·

CC 4.0 BY-SA版权

排序专栏收录该内容

13 篇文章

订阅专栏

本文介绍了如何使用C++实现成绩排序，通过定义student结构体和使用stable_sort函数，确保相同成绩的学生按照输入顺序排列。讨论了引用参数在C++中的作用，以及如何根据需求选择升序或降序排序。代码示例展示了完整的输入、排序和输出过程。

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

1.题目

在这里插入图片描述

2.思路

成绩排序题，定义一个学生结构体vector数组vector<student>stu(n)再进行sort。题目说了相同成绩的按照先录入的顺序排列，可以用stable_sort保证两个结构体的内容相同时不交换次序。

从C++ 使用const 引用传递参数这篇可知：c++使用引用传递节省内存开销。
（1）引用传递是双向的，当在函数中对于形参的数据进行改变后，实参的值也会进行相应的改变。

（2）如果我们既不想改变传入参数的值，也不想因为值传递产生太大的开销，如：可以将void Display(vector res) 改为常引用 void Display(const vector< int >& res) 。

3.代码

#include<iostream>
#include<string>
#include<vector>
#include<algorithm>
using namespace std;
struct student{
    string name;
    int score;
};
bool cmp0(const student &a,const student &b){
    return a.score>b.score;//从高到低排序
}
bool cmp1(const student &a,const student &b){
    return a.score<b.score;//从高到低排序
}
int main(){
    int n,type;
    while(cin>>n>>type){
        vector<student>stu(n);
        for(int i=0;i<n;i++){
            cin>>stu[i].name>>stu[i].score;
        }//输入完毕
        if(type==0) stable_sort(stu.begin(),stu.end(),cmp0);
        if(type==1) stable_sort(stu.begin(),stu.end(),cmp1);
        for(int i=0;i<n;i++){
            cout<<stu[i].name<<" "<<stu[i].score<<endl;
        }
    }
    return 0;
}