题解 | #成绩排序#

稳定排序用stable_sort,如果想不起来可以在结构体中多设置一个num表示先后。 法1：

#include<iostream>
#include<algorithm>
#include<cstring> 
using namespace std;
struct student{
	string name;
	int score;
};
int flag; //升序还是降序 
bool cmp(student a,student b){
	if(flag==0) return a.score>b.score;
	else return a.score<b.score; //这里必须写else，否则牛客会编译失败 
}
int main(){
	int n;
	while(cin>>n){
		cin>>flag;
		student stu[n];
		for(int i=0;i<n;i++) cin>>stu[i].name>>stu[i].score;
		stable_sort(&stu[0],&stu[n],cmp); //重点：sort是不稳定排序，stable_sort才是稳定排序 
		for(int i=0;i<n;i++) cout<<stu[i].name<<' '<<stu[i].score<<endl;
	}
	return 0;
}

法2：

#include<iostream>
#include<algorithm>
#include<cstring> 
using namespace std;
struct student{
	string name;
	int score;
	int num; 
};
int flag; //升序还是降序 
bool cmp(student a,student b){
	if(flag==0) {
		if(a.score==b.score) return a.num<b.num;
		else return a.score>b.score;
	}
	else {
		if(a.score==b.score) return a.num<b.num;
		else return a.score<b.score;	//这里必须写else，否则牛客会编译失败 
	} 
}
int main(){
	int n;
	while(cin>>n){
		cin>>flag;
		student stu[n];
		for(int i=0;i<n;i++){
			cin>>stu[i].name>>stu[i].score;
			stu[i].num=i;
		} 
		sort(&stu[0],&stu[n],cmp); //重点：sort是不稳定排序，stable_sort才是稳定排序 
		for(int i=0;i<n;i++) cout<<stu[i].name<<' '<<stu[i].score<<endl;
	}
	return 0;
}