6.16 输入整型数组和排序标识，对其元素按照升序或降序进行排序

Link: 输入整型数组和排序标识，对其元素按照升序或降序进行排序_牛客题霸_牛客网 (nowcoder.com)

重载两个比较函数就行了

重载函数的效率没有默认的高…不知道为什么。

一个是重载比较函数 一个是重载运算符，重载运算符的效率可能高一点

#include<iostream>
#include<algorithm>
using namespace std;

const int maxn=1e3+10;
int a[maxn];
bool cmp1(int a,int b){
    return a<b;
}
bool cmp2(int a,int b){
    return a>b;
}


int main(){
    ios::sync_with_stdio(0);
    int n;
    cin>>n;
    for(int i=0;i<n;i++){
        cin>>a[i];
    }
    int judge;cin>>judge;
    if(!judge){
        sort(a,a+n,cmp1);
    }else{
        sort(a,a+n,cmp2);
    }
    for(int i=0;i<n;i++){
        cout<<a[i]<<' ';
    }
}