LM0001 排序sort

Posted 2023-03-08 海岛Blog

蓝桥模板

题目描述
给定一个长度为 N 的数组A，请你先从小到大输出它的每个元素，再从大到小输出它的每个元素。

输入描述
第一行包含一个整数 N。
第二行包含N 个整数a₁,…,a_n，表示数组A 的元素。
1≤N≤5×10⁵ ,−10⁹ ≤a_i ≤10⁹ 。

输出描述
输出共两行，每行包含N 个整数，表示答案。

输入输出样例
示例 1
输入

5
1 3 2 6 5

输出

1 2 3 5 6
6 5 3 2 1

问题分析
使用STL的算法函数sort()来实现。
这个题虽然需要输出2种排序结果，其实一次排序就够了。

AC的C++语言程序如下：

/* LM0001 排序 */

#include <bits/stdc++.h>

using namespace std;

const int N = 500000;
int a[N];

int main()

  int n;
  cin >> n;
  for (int i = 0; i < n; i++) cin >> a[i];

  sort(a, a + n);

  for (int i = 0; i < n; i++) cout << a[i] << ' ';
  cout << '\\n';
  for (int i = n - 1; i >= 0; i--) cout << a[i] << ' ';
  cout << '\\n';

  return 0;