AcWing 3375. 成绩排序

本题链接：AcWing 3375. 成绩排序

本博客给出本题截图：

AC代码

代码解释：题目中要求的无非就是在分数一样的情况下，排序的顺序仍为输入时的顺序，故本题可以用stable_sort，这个函数实现的本质为归并排序，属于稳定排序，是可以直接满足题目需求的，只需要重载小于号和大于号即可，用sort也可以，但是如果用sort排序，我们在重载大于号和小于号的时候还需要传入一个id(顺序)，如果score值相同的话，返回id小的数。

关于重载运算法：直接记住固定格式即可。

代码：
stable_sort版本

#include <iostream>
#include <algorithm>
#include <cstring>

using namespace std;

const int N = 1010;

struct Person
{
    string name;
    int score;
    
    bool operator < (const Person& t) const     //重载小于号
    {
        return score < t.score;
    }
    
    bool operator > (const Person& t) const     //重载大于号
    {
        return score > t.score;
    }
}q[N];

int main()
{
    int n, m;
    cin >> n >> m;
    
    for (int i = 0; i < n; i ++ ) 
        cin >> q[i].name >> q[i].score;
        
    if (m) stable_sort(q, q + n);
    else stable_sort(q, q + n, greater<Person>());
    
    for (int i = 0; i < n; i ++ ) 
        cout << q[i].name << ' ' << q[i].score << endl;
        
    return 0;
}

  

 

  
 
 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
  
8
  
9
  
10
  
11
  
12
  
13
  
14
  
15
  
16
  
17
  
18
  
19
  
20
  
21
  
22
  
23
  
24
  
25
  
26
  
27
  
28
  
29
  
30
  
31
  
32
  
33
  
34
  
35
  
36
  
37
  
38
  
39
  
40
 

sort版本

#include <iostream>
#include <algorithm>
#include <cstring>

using namespace std;

const int N = 1010;

struct Person
{
    string name;
    int score;
    int id;
    
    bool operator < (const Person& t) const            //重载小于号
    {
        if (score != t.score) return score < t.score;
        else return id < t.id;
    }
    
    bool operator > (const Person& t) const            //重载大于号
    {
        if (score != t.score) return score > t.score;
        else return id < t.id;
    }
}q[N];

int main()
{
    int n, m;
    cin >> n >> m;
    
    for (int i = 0; i < n; i ++ ) 
    {
        cin >> q[i].name >> q[i].score;
        q[i].id = i;
    }
        
    if (m) sort(q, q + n);
    else sort(q, q + n, greater<Person>());
    
    for (int i = 0; i < n; i ++ ) 
        cout << q[i].name << ' ' << q[i].score << endl;
        
    return 0;
}

  

 

  
 
 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
  
8
  
9
  
10
  
11
  
12
  
13
  
14
  
15
  
16
  
17
  
18
  
19
  
20
  
21
  
22
  
23
  
24
  
25
  
26
  
27
  
28
  
29
  
30
  
31
  
32
  
33
  
34
  
35
  
36
  
37
  
38
  
39
  
40
  
41
  
42
  
43
  
44
  
45
  
46
 

文章来源: chen-ac.blog.csdn.net，作者：辰chen，版权归原作者所有，如需转载，请联系作者。

原文链接：chen-ac.blog.csdn.net/article/details/120937458