/ / 题库 /

「模板」序列排序(特化版)

「模板」序列排序(特化版)

测试数据来自 oistream/1076

背景

这是一道模板题。

  • Idea: 人类
  • Data:
  • Std:
  • 题面: oistream

描述

给定整数序列 \(A=<a_1,a_2,\cdots ,a_n>\),请对此序列进行处理,使得处理后对于任意的 \(1\leq i\leq j\leq n\),都有 \(a_i\leq a_j\)。

输入格式

第一行,一个整数 \(n\)。

第二行共有 \(n\) 个数,以空格分隔,表示序列 \(A\)。

输出格式

一行,\(n\) 个数,表示处理后的序列。

样例

样例输入1

5
1 3 2 4 6

样例输出1

1 2 3 4 6

样例解释

无。

数据规模与约定

对于 \(40\%\) 的数据,\(1\leq n\leq 10^4\)

对于 \(60\%\) 的数据,\(1\leq n\leq 10^6\),

对于 \(100\%\) 的数据,\(1\leq n\leq 5\times 10^7\)。对于任意的 \(1\leq i\leq n\),都有 \(a_i\lt 10^5\)。

说明与提示

本题是特化版,对于某一类不基于比较的算法适用。

基于比较的排序算法请左转弱化版或标准版。

本题不兼容前两题。本题的大部分 AC 代码都不能 AC 前两题

信息

ID
2549
难度
(无)
分类
排序 点击显示
标签
递交数
0
已通过
0
通过率
?
上传者