标签:sort const 试题 int score 排序 id 考研
文章目录
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;
}
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;
}
标签:sort,const,试题,int,score,排序,id,考研 来源: https://blog.csdn.net/qq_52156445/article/details/120937458
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。