3375.成绩排序

3375.成绩排序

⭐️难度：简单
⭐️类型：排序

📖题目：题目链接
给定学生的成绩单，成绩单中包含每个学生的姓名和分数，请按照要求将成绩单按成绩从高到低或从低到高的顺序进行重新排列。

对于成绩相同的学生，无论以哪种顺序排列，都要按照原始成绩单中靠前的学生排列在前的规则处理。

输入格式
第一行包含整数 N，表示学生个数。
第二行包含一个整数 0 或 1，表示排序规则，
0表示从高到低，
1表示从低到高。

接下来 N 行，每行描述一个学生的信息，包含一个长度不超过 10的小写字母构成的字符串表示姓名以及一个范围在 0∼100的整数表示分数。

输出格式
输出重新排序后的成绩单。
每行输出一个学生的姓名和成绩，用单个空格隔开。

🌟思路：
定义两个compare函数，判断要进行的排序是升序还是降序，从而传递不同的参数进sort；
难点是sort是不稳定排序，需要通过一个seq变量的帮助，把sort函数改成稳定排序。

📚题解：

#define_CRT_SECURE_NO_WARNINGS#include<stdio.h>#include<string.h>#include<vector>// vector不需要.h#include<list>#include<set>// // 可以用 set 和 multiset#include<unordered_set>// 可以用 unordered_set 和 unordered_multimap#include<map>// 可以用 map 和 multimap#include<unordered_map>// 可以用 unordered_map 和 unordered_multimap#include<algorithm>usingnamespacestd;structStudent{charname[10];intscore;intseq;// 用来实现稳定排序};boolcompare0(Student lhs,Student rhs){// 实现降序if(lhs.score>rhs.score){returntrue;}elseif(lhs.score==rhs.score&&lhs.seq<rhs.seq){// 成绩相等时，序号由低到高排序returntrue;}else{returnfalse;}}boolcompare1(Student lhs,Student rhs){// 实现升序if(lhs.score<rhs.score){returntrue;}elseif(lhs.score==rhs.score&&lhs.seq<rhs.seq){// 成绩相等时，序号由低到高排序returntrue;}else{returnfalse;}}intmain(){intn;scanf("%d",&n);vector<Student>vec(n);intflag;scanf("%d",&flag);// 0降序，1升序for(inti=0;i<n;i++){scanf("%s%d",vec[i].name,&vec[i].score);vec[i].seq=i;}if(flag==0){sort(vec.begin(),vec.end(),compare0);// 实现升序}else{sort(vec.begin(),vec.end(),compare1);// 实现降序}for(inti=0;i<n;i++){printf("%s %d\n",vec[i].name,vec[i].score);}return0;}