简单的排序

/*

简单的排序

时间限制：0.4s 空间限制：32M

★实验任务
任务很简单，就是给数字然后从小到大排序。

★数据输入
第一行输入 n, 第二行输入 n 个待排序数字，每个数字范围在-1e5 到 1e5 之间;

★数据输出
输出排序好的序列

50%数据 1<=N<=100000
100%数据 1<=N<=1000000
*/

解题思路：

一、因为输入的数据较多，所以不能够通过非线性时间比较类排序来完成，只能通过线性时间非比较类排序来完成。

非线性时间比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此称为非线性时间比较类排序。

线性时间非比较类排序：不通过比较来决定元素间的相对次序，它可以突破基于比较排序的时间下界，以线性时间运行，因此称为线性时间非比较类排序。

二、开辟一个足够大的数组，将下标为 输入的元素+100000 加一，相当于后移数组，统计每个数出现的次数

三、遍历数组，将非0的a[i]输出

四、需要注意的是：输入和输出采用scanf与printf才不会超时，用cin 和cout会超时。

#include <bits/stdc++.h>
#include <algorithm>