首页 > 代码库 > 1487 大批整数排序
1487 大批整数排序
个人博客：doubleq.win
1487 大批整数排序
时间限制: 3 s
空间限制: 16000 KB
题目等级 : 黄金 Gold
题目描述 Description
！！！CodeVS开发者有话说：
codevs自从换了评测机，新评测机的内存计算机制发生变化
计算内存的时候会包括栈空间 swap空间
这题的2M是单指内存空间。。。
十分十分抱歉
抱歉
！！！
现在有一大批（总数不超过10000000个）1到10之间的整数，现在请你从小到大进行排序输出。
（测试数据将超过11MB。）
输入描述 Input Description
第一行表示将下排序的个数N；
第2行到最后一行，每行一个数，表示有待排序的数（均是1-10之间的数，含1和10）
（注：最后有一空行）
输出描述 Output Description
输出N个从小到大排列好的数，每行一个（注：最后有一空行）
样例输入 Sample Input
11
9
10
1
2
3
4
5
6
7
8
9
样例输出 Sample Output
1
2
3
4
5
6
7
8
9
9
10
数据范围及提示 Data Size & Hint
注意内存限制只有8MB哦
ps 因为评测机的内存限定是包括栈的，所以扩大了该题的内存限制
1 #include <cstdio> 2 3 using namespace std; 4 5 int n,i,j,t,a[4000010]={0}; 6 7 int main(){ 8 9 scanf("%d",&n);10 11 for(i=1;i<=n;i++){12 13 scanf("%d",&t);14 15 a[t]++;16 17 }18 19 for(i=1;i<=n;i++){20 21 for(j=1;j<=a[i];j++){22 23 printf("%d\n",i);24 25 }26 27 }28 29 return 0;30 31 }
1487 大批整数排序
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。