头文件
时间复杂度 n*logn
//注意:自己写不好复杂度低的比较函数还是用sort比较好
#include<algorithm>
sort 函数 双参数使用
int a[100];//定义一个数组
for(int i=0;i<100;i++){
cin>>a[i];//输入数组元素
}
sort(a,a+100);//接着使用sort函数
//a 排序开始的地方 a+100 排序结束的地方
此次排序 将数组a按从小到大升序排列
sort 函数 三参使用 (第三个参数是排序的方法
bool compare(int a,int b){return a<b;}升序
bool compare(int a,int b){return a>b;}降序
sort(num,num+100,compare);
//也可以自己定义更为复杂的排序函数
string a[21];//定义一个string类型的数组
bool cmp(string a,string b) {
return a+b>b+a;
}
int main() {
int n;
cin>>n;
for(int i=1; i<=n; i++) {
cin>>a[i];
}
sort(a+1,a+n+1,cmp);//比普通sort函数多了一个参数
//该参数的作用是让数组中的数降序排列
//并且a,b拼接在一起的数字>b,a拼接在一起的数字
for(int i=1; i<=n; i++) {
cout<<a[i];
}
return 0;
}