首页 > 代码库 > codevs 1487 大批整数排序
codevs 1487 大批整数排序
!!!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 因为评测机的内存限定是包括栈的,所以扩大了该题的内存限制
#include<cstdio>#include<cstdlib>#include<cstring>#include<iostream>#include<algorithm>using namespace std;long long int n;int a[11],k;int main(){ scanf("%d",&n); for(int i=1;i<=n;i++) { cin>>k; a[k]++; } for(int i=1;i<=10;i++) { while(a[i]>0) { printf("%d\n",i); a[i]--; } } return 0; }
codevs 1487 大批整数排序
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。