牛客网做题笔记

成绩排序问题

题目描述
查找和排序
题目：输入任意（用户，成绩）序列，可以获得成绩从高到低或从低到高的排列,相同成绩
都按先录入排列在前的规则处理。

示例：
jack 70
peter 96
Tom 70
smith 67

从高到低 成绩
peter 96
jack 70
Tom 70
smith 67

从低到高

smith 67

jack 70
Tom 70
peter 96

看讨论发现一个奇怪的头文件 #include<bits/stdc++.h>
查百度发现这个头文件是个包含c++所有头文件的万能头文件

这个程序需要用到 **stable_sort()**稳定排序的函数
该函数确保排序前后相等元素的相对位置不变。
关于此函数：
需包含头文件：#include 因为它是库函数
用法：和sort一样一下介绍一下sort的用法
sort的应用；
1、可以传入两个参数；
sort(a,a+N) ,其中a是数组，a+N表示对a[0]至a[N-1]的N个数进行排序(默认从小到大排序)；
2、传入三个参数；
sort(a,a+N,cmp),第三个参数是一个函数 ；
如果让函数从大到小排序，可以用如下算法实现；
bool cmp(int a,int b){return a>b};
sort(A,A+N,cmp);
但是有区别，区别是stable_sort函数遇到两个数相等时，不对其交换顺序；这个应用在数组里面不受影响，当函数参数传入的是结构体时，会发现两者之间的明显区别。

代码：
#include<bits/stdc++.h>
using namespace std;
int n,bs,score[500],r[500];
bool cmp(int i,int j){ //升序
return score[i]<score[j];
}
bool cmp1(int i,int j){ //降序
return score[i]>score[j];
}
int main(){
string name[500];
int i,j;
while(cin>>n>>bs){
for(i=0;i<n;i++){
r[i]=i;
cin>>name[i]>>score[i];
}
if(bs==1)
stable_sort(r,r+n,cmp); //此处是根据score数组的大小来对r数组排序
else
stable_sort(r,r+n,cmp1);
for(i=0;i<n;i++){
int t=r[i];
cout<<name[t]<<’ '<<score[t]<<endl;
}
}
return 0;
}