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

合集 - 蓝桥杯算法(4)

1.斐波那契数列"递归法"和"迭代法"2024-03-192.蓝桥杯题目编号1389(整数二分算法)2024-03-19

3.蓝桥杯题目编号1265(快速排序)2024-03-21

4.全排列2024-03-23

收起

解题思路

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

#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;
}