CODE[VS] 1487 大批整数排序

题目描述 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 因为评测机的内存限定是包括栈的，所以扩大了该题的内存限制

一开始没想出什么别的思路，

就想先交上一个快排看能拿多少，，

mle一个点。

，，

不就是优化空间吗，，

我居然在想滚动数组。。

真是zz。

然后，才10个数，

那就拿10个变量记一下呗。。

我感觉这就是一考察你思路，灵活度的题。。

代码：

#include<iostream>
#include<cstdio>
#include<cmath>
#include<algorithm>
#include<cstring>
using namespace std;

int n,a;
int x1,x2,x3,x4,x5,x6,x7,x8,x9,x10;

int main()
{
    scanf("%d",&n);
    for(int i=1;i<=n;++i)
    {
        scanf("%d",&a);
        if(a==1) x1++;
        if(a==2) x2++;
        if(a==3) x3++;
        if(a==4) x4++;
        if(a==5) x5++;
        if(a==6) x6++;
        if(a==7) x7++;
        if(a==8) x8++;
        if(a==9) x9++;
        if(a==10) x10++;
    }    
    for(int i=1;i<=x1;++i)
        printf("1
");
    for(int i=1;i<=x2;++i)
        printf("2
");
    for(int i=1;i<=x3;++i)
        printf("3
");
    for(int i=1;i<=x4;++i)
        printf("4
");
    for(int i=1;i<=x5;++i)
        printf("5
");
    for(int i=1;i<=x6;++i)
        printf("6
");
    for(int i=1;i<=x7;++i)
        printf("7
");
    for(int i=1;i<=x8;++i)
        printf("8
");
    for(int i=1;i<=x9;++i)
        printf("9
");
    for(int i=1;i<=x10;++i)
        printf("10
");
    return 0;
}

---

如果你不开心，那我就把右边这个帅傻子分享给你吧，

你看，他这么好看，那么深情的望着你，你还伤心吗？

真的！这照片盯上他五秒钟就想笑了。

一切都会过去的。