zoukankan      html  css  js  c++  java
  • 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
    ",i);
    24 
    25 }
    26 
    27 }
    28 
    29 return 0;
    30 
    31 }

     

  • 相关阅读:
    python自定义线程池
    sudo: ulimit: command not found
    HTTP长连接、短连接使用及测试
    5分钟上手:本地开发环境启动HTTPS
    Python复杂对象转JSON
    Python自定义注解
    gcc makefile
    Ubuntu 13.10 安装 ia32-lib
    vim扩展配置
    python异常类型
  • 原文地址:https://www.cnblogs.com/zwfymqz/p/6590649.html
Copyright © 2011-2022 走看看