STL库中的排序与sort

对于一个数组，通过对数组中的元素进行交换，我们可以将数组中的元素按从大到小的或从小到大的顺序排列。
当我们希望对数组中的元素进行排序时，我们可以使用C++为我们提供的工具——sort。有了它，你再也不用纠结如何完成排序了。

sort是一个C++已经为我们实现好的工具，当我们要用它时，需要先引入一个算法的库——<algorithm>。需要说明的是，sort可以排序任何类型的元素，包括我们自己定义的结构体。
我们将需要在C++文件的开始位置加上:

#include <algorithm>

 通过写

sort(arr，arr + 5);

我们可以将arr中从开始的元素到第5个元素按从小到大的顺序排列。

而如果我们写:

sort(arr + i,arr + j）;

那么被排序的将是arr[i]到arr[j ]，其他元素将保持原位置。

如果希望arr中的元素从大到小排列（或按照某一个规则进行排列)，我们可以再为sort传入第三个参数-“排序方法”∶

sort(arr，arr + 5,greater<int>());

其中,greater表示“更大”的意思,<int>表示待排序的数组中的元素类型为int，整个这行代码表示让一个元素类型为整数的数组从大到小排序。
我们的程序会变为∶

#include <iostream>
#include <algorithm>
using namespace std;
int main() {
    int arr[]={ 2，4，5，3，1 };
    sort(arr,arr + 5,greater<int>);
    return 0;
}

对结构体进行排序：

struct node{
    int x;
    int y;
}p[i];
bool cmp(node a,node b){
    return a.x>b.x;
}
int main(){
    sort(p,p+n,cmp);
}

练习：

1.浮点数排序

代码实现：

#include <iostream>
#include <algorithm>
#include <cmath>
using namespace std;
const int esp=1e-6;
bool cmp(double a,double b){
    double da=fabs(a-round(a));//对于小数而言，round()函数仅仅保留到整数位，即仅仅对小数点后一位四舍五入
    double db=fabs(b-round(b));//对于小数而言，round()函数仅仅保留到整数位，即仅仅对小数点后一位四舍五入
    if(fabs(da-db)<esp){
        return a<b;
    }
    return da<db;
}
int main(){
    double a[105]={0};
    int n;
    cin>>n;
    for(int i=0;i<n;i++)
        cin>>a[i];
    sort(a,a+n,cmp);
    for(int i=0;i<n;i++){
        if(i!=n) printf("%lf ",a[i]);
        else printf("%lf",a[i]);
    }
    return 0;
}

2.分数线

问题分析：

先进行排序，然后求中位数，统计大于中位数的成员。

代码实现：

#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cmath>
using namespace std;
bool cmp(int a,int b){
    return a>b;
}
int main(){
    int n,a[10010],med,num=0;//med计算中位数，num统计成员
    cin>>n;
    for(int i=1;i<=n;i++)
        cin>>a[i];
    sort(a+1,a+n+1,cmp);
    if(n%2==0){
        med=(a[n/2]+a[n/2+1])/2;
    }else{ 
        med=a[n/2+1];
    }
    for(int i=1;i<=n;i++)
        if(a[i]>=med) num++;
    cout<<med<<" "<<num<<endl;
    return 0;
}

3.交叉排序

代码实现：

#include <iostream>
#include <algorithm>
using namespace std;
int a[10010];
int main()
{
    int n,l1,r1,l2,r2;
    cin>>n>>l1>>r1>>l2>>r2;
    for(int i=0;i<n;i++)
        cin>>a[i];
    sort(a+l1-1,a+r1);
    sort(a+l2-1,a+r2,greater<int>());
    for(int i=0;i<n;i++)
        if(i!=n) cout<<a[i]<<" ";
        else cout<<a[i];
    return 0;
}

4.红绿蓝

代码实现：

#include <iostream>
#include <algorithm>
#include <cstring>
using namespace std;
int main()
{
    char s[10010];
    int len=0,r=0,g=0,b=0;
    cin>>s;
    len=strlen(s);
    sort(s,s+len);//字符串默认按字典排序
    cout<<s<<endl;
    for(int i=0;i<len;i++){
        if(s[i]=='R') r++;
        else if(s[i]=='G') g++;
        else b++;
    }
    cout<<min(r,min(g/2,b/3))<<endl;
    return 0;
}