所有员工年龄排序

时间限制：1 秒内存限制：32 兆特殊判题：否

题目描述：

公司现在要对所有员工的年龄进行排序，因为公司员工的人数非常多，所以要求排序算法的效率要非常高，你能写出这样的程序吗？ 

输入：

输入可能包含多个测试样例，对于每个测试案例，

输入的第一行为一个整数n(1<= n<=1000000)：代表公司内员工的人数。

输入的第二行包括n个整数：代表公司内每个员工的年龄。其中，员工年龄age的取值范围为(1<=age<=99)。 

输出：

对应每个测试案例，

请输出排序后的n个员工的年龄，每个年龄后面有一个空格。 

样例输入：

5
43 24 12 57 45

样例输出：

12 24 43 45 57

还是华丽的Time Limit Exceed

#include <iostream>
using namespace std;

int main()
{
int n,i,a,j;
    int age[100]={0};

    while(cin>>n)
    {
        for (i=0; i<n; i++)
        {
            cin>>a;
            age[a]++;
        }        

        for (i=1; i<=99; i++)
        {
            j=age[i];
            for (; j>0; j--)
            {
                cout<<i<<" ";
            }
            
            age[i] = 0;
        }
        cout<<endl;

    }
    return 0;
}

改：

#include <iostream>
#include <stdlib.h>
#include <cstring>
using namespace std;

int main()
{
int n,i,a,j,cnt;
    int age[100]={0};

    while(cin>>n)
    {
                memset(age, 0, sizeof(int)*100);
        for (i=0; i<n; i++)
        {
            cin>>a;
            age[a]++;
        }        

        for (i=1; i<=99; i++)
        {
            j=age[i];
            cnt +=age[i];

            for (; j>0; j--)
            {
                cout<<i<<" ";
            }
            if (cnt==n)
            {
                break;
            }
        }
            
        cout<<endl;

    }
    return 0;
}

还是，闷。。。

网上抄了一份：

#include<stdio.h>  
#include<string.h>  
  
int ages[1000001];//年龄数组  
  
int main(){  
    int n,i,j,index;  
    const int oldestAge = 100;  
    int CountAge[oldestAge];//每一个年龄的人数  
    while(scanf("%d",&n) != EOF){  
        //初始化  
        for(i = 0;i <= oldestAge;i++){  
            CountAge[i] = 0;  
        }  
        //输入年龄  
        for(i = 0;i < n;i++){  
            scanf("%d",&ages[i]);  
            //统计每一个年龄的人数  
            CountAge[ages[i]] ++;  
        }  
        //排序  
        for(i = 0;i < oldestAge;i++){  
            for(j = 0;j < CountAge[i];j++){  
                printf("%d ",i);  
            }  
        }  
        printf("\n");  
    }  
    return 0;  
}  

Accept！！！

为毛过不了，谁能告诉我~~~

改。

#include <iostream>
#include <stdio.h>
#include <cstring>
using namespace std;

int main()
{
int n,i,a,j,cnt;
    int age[100]={0};
       //int tmp[1000001];
   

    while(cin>>n)
    {
                memset(age, 0, sizeof(int)*100);
        for (i=0; i<n; i++)
        {
            cin>>a;  //就这里导致了超时！！！！！

            age[a]++;
        }        

        for (i=1; i<=99; i++)
        {
            j=age[i];
            cnt +=age[i];

            for (; j>0; j--)
            {
                printf("%d ",i);  
            }
            if (cnt==n)
            {
                break;
            }
        }
            
        cout<<endl;

    }
    return 0;
}

结论就是那个ACM系统的cin和cout效率要比scanf和printf要低~~~

毕