HDU1040 sort排序

可以用sort函数直接排序。

sort头文件
#include < algorithm >
#include < functional >

升序 sort(array,array+n);
降序 sort(array,array+n,cmp);

int cmp(const int &a,const int &b)
{
    if(a > b) return 1;
    return 0;
}

sort函数三个参数： 数组起始位置，数组终点位置，排序方式（不写的时候是默认的升序）

以下为题目代码

#include <cstdio>
#include <functional>
#include <algorithm>
using namespace std;

int array[1005];

int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
        int N;
        scanf("%d",&N);
        int i;
        for(i = 0; i < N; i++)
            scanf("%d",&array[i]);
        sort(array,array+N);
        printf("%d",array[0]);
        for(i = 1; i < N;i++)
        {
            printf(" %d",array[i]);
        }
        printf("\n");
    }

    return 0;
}