个人博客:doubleq.win
时间限制: 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 }