【复赛模拟试题】计数排序

【问题描述】

　　FJ所在的城市正在进行人口普查，FJ想知道自己所在城市人口的年龄分布状况，准备将年龄从小到大排序，可是数据实在太多，FJ忙了几天也没有排出来，你能帮助他吗？

【输入格式】

　　第一行：N，表示城市的人口总数。
　　第二行；N个整数，表示每人的年龄。

【输出格式】

　　只有一行，每个数据之间空一格，输出排序后每个人的年龄。

【输入样例】

5
10 50 35 38 39

【输出样例】

10 35 38 39 50

【数据范围】

30%的数据满足：N<=8000;
60%的数据满足：N<=2000000；
100%的数据满足：N<=5000000。
每人的年龄保证在1至120岁之间

【来源】

命题人：严灏哲 来源：大白书39页。

年龄只有1到120，所以用一个vis数组存一下出现的次数就行了
但是由于数据很大，scanf和printf会超时，所以用getchar和putchar来输入输出

#include<cstdio>
#include<vector>
#define maxn 50005
#define oo 100000000
using namespace std;
int n,m,p,s,x,y,z,front,rear;
int vis[1000]={0};

int read()
{
    int x=0;
    char ch;
    ch=getchar();

    while(ch<'0'||ch>'9') ch=getchar();
    while(ch>='0'&&ch<='9')
    {
        x=x*10+ch-'0';
        ch=getchar();
    }

    return x;
}

void in()
{
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
    {
        int x=read();
        vis[x]++;
    }
}

void task()
{
    for(int i=1;i<=120;i++)
    for(int j=1;j<=vis[i];j++)
        printf("%d ",i);
}

int main()
{
    //freopen("in.txt","r",stdin);
    in();
    task();
    return 0;
}