蓝桥杯题目编号1265(快速排序)

解题思路

先正序排列，打印一遍，再倒序打印一遍

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

int main()
{
  // 请在此输入您的代码
  long long N= 1e5*5;
  long long A[N];
  cin >> N;
  for(long long i=0;i<N;i++){
    cin >> A[i];
  }
  sort(A,A+N);
  for(long long i=0;i<N;i++){
    cout << A[i] << " ";
  }
  cout << endl;
  N = N - 1;
  for(N;N>=0;N--){
    cout << A[N] << " ";
  }
  return 0;
}