题目注意事项(编者所加):
本次内容涉及到NOIP输入输出格式,需格外注意。
问题描述
给你 n个整数,现在要你从小到大排序后输出
输入
第一行一个整数 n
接下来一行输入 n 个整数
输出
输出一行,为从小到大排序后的 n 个整数
样例
5
3 1 8 6 1
1 1 3 6 8
提示
数据范围与提示
70% 的数据,1≤n≤2*10^3
100% 的数据,1≤n≤1*10^5,≤ 需要排序的数 ≤500000
文件
输入文件名
sort.in
输出文件名
sort.out
这一题的话首先我们可以看到最大的数也不会超过int 类型,所以用int类型即可。
int n,a[500005];
其次我们看