码迷,mamicode.com
首页 > 编程语言 > 详细

1487 大批整数排序

时间:2017-03-20 19:20:16      阅读:159      评论:0      收藏:0      [点我收藏+]

标签:测试数据   内存   空间   code   row   博客   ted   wiki   个人博客   

个人博客: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 大批整数排序

标签:测试数据   内存   空间   code   row   博客   ted   wiki   个人博客   

原文地址:http://www.cnblogs.com/zwfymqz/p/6590650.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!