UVa 11462 Age Sort

题意：从小到大排序

白书上说输入有25MB,但是内存限制只有2MB,

用sort去写了一下，居然过了~~~~~

学了计数排序----

#include<iostream>  
#include<cstdio>  
#include<cstring> 
#include <cmath> 
#include<stack>
#include<vector>
#include<map> 
#include<set>
#include<queue> 
#include<algorithm>  
using namespace std;

typedef long long LL;
const int INF = (1<<30)-1;
const int mod=1000000007;
const int maxn=2000005;

int a[maxn];
int n;

int main(){
    while(scanf("%d",&n) != EOF && n){
        for(int i = 1;i<=n;i++) scanf("%d",&a[i]);
        sort(a+1,a+n+1);
        for(int i=1;i<n;i++) printf("%d ",a[i]);
        printf("%d
",a[n]);
    }
    return 0;
}

#include<iostream>  
#include<cstdio>  
#include<cstring> 
#include <cmath> 
#include<stack>
#include<vector>
#include<map> 
#include<set>
#include<queue> 
#include<algorithm>  
using namespace std;

typedef long long LL;
const int INF = (1<<30)-1;
const int mod=1000000007;
const int maxn=1000005;

int c[105];
int n;

int main(){
    while(scanf("%d",&n) != EOF && n){
        memset(c,0,sizeof(c));
        for(int i = 0;i < n;i++){
            int x;
            scanf("%d",&x);
            c[x]++;
        }
        
        int first = 1;
        for(int i =0;i<=100;i++){
            for(int j = 0;j < c[i];j++){
                if(!first) printf(" ");
                first = 0;
                printf("%d",i);
            }
        }
        printf("
");
    }
    return 0;
}