1.先来看一下最基本的用法
#include<iostream>
#include<algorithm>//sort函数的头文件
#include<vector>
using namespace std;
bool cmp(int a,int b)
{
return a>b;
}
int main()
{
int n;
cin>>n;
int a[n];
//vector<int>a(n);
for(int i=0;i<n;i++) cin>>a[i];
sort(a,a+n);//sort函数默认排序是升序的
for(int i=0;i<n;i++) cout<<a[i]<<' ';
cout<<endl;
sort(a,a+n,cmp);
for(int i=0;i<n;i++) cout<<a[i]<<' ';
cout<<endl;
return 0;
}
样例输入:
10
1 0 9 7 6 5 3 2 4 8
样例输出:
0 1 2 3 4 5 6 7 8 9
9 8 7 6 5 4 3 2 1 0
其中sort(a,a+n)是默认排序,为升序;
sort(a,a+n,cmp)加了一个cmp函数,用于改变排序方式,改为降序
2.用于排列数组中的部分数
#include<iostream>
#include<algorithm>//sort函数的头文件
#include<vector>
using namespace std;
bool cmp(int a,int b)
{
return a>b;
}
int main()
{
int n;
cin>>n;
//int a[n];
vector<int>a(n);
for(int i=0;i<n;i++) cin>>a[i];
cout<<endl;
sort(a.begin()+2,a.end()-2);
for(int i=0;i<n;i++) cout<<a[i]<<' ';
cout<<endl<<endl;
sort(a.begin()+2,a.end()-2,cmp);
for(int i=0;i<n;i++) cout<<a[i]<<' ';
cout<<endl<<endl;
return 0;
}
样例输入:
10
0 2 1 4 3 8 6 7 5 9
输出:
0 2 1 3 4 6 7 8 5 9
0 2 8 7 6 4 3 1 5 9
此处sort(a.begin()+2,a.end()-2);
中+2 ,-2,表示的是前2个,最后2个不参与排列;
注意此处将数组int a[n];
换成了vector<int>a(n);
用到vector<int>a(n);
时要使用头文件#include<vector>
而此处楼主还不太明白,惭愧惭愧!
这里cmp函数的用法同上。
欢迎大佬指教,有不懂的小可爱可以私信q2651877067,很高兴为你解答QwQ!!!