UVa11462 - Age Sort

这个题就是一个hash

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n,x,c[101];
    while(scanf("%d",&n)==1&&n){
        memset(c,0,sizeof(c));
        for(int i=0;i<n;i++){
            scanf("%d",&x);
            c[x]++;
        }
        int first=1;
        for(int i=1;i<=100;i++)
        for(int j=0;j<c[i];j++){
            if(!first) printf(" ");
            first=0;
            printf("%d",i);
        }
        printf("\n");
    }
    return 0;
}

此外，如果输入输出占得时间很大，可以逐字符输入输出，使得运行时间缩短了2/3

不过这个根据不同的输入输出还是要改的：

inline int readint(){
    char c=getchar();
    while(!isdigit(c)) c=getchar();

    int x=0;
    while(isdigit(c)){
        x=x*10+c-'0';
        c=getchar();
    }
    return x;
}

int buf[10];// Global Variables to small Expenditure
inline void writeint(int i){
    int p=0;
    if(i==0) p++;//special to
    else while(i){
        buf[p++]=i%10;
        i/=10;
    }
    for(int j=p-1;j>=0;j--) putchar('0'+buf[j]);
}

完整代码：

#include<bits/stdc++.h>
using namespace std;
inline int readint(){
    char c=getchar();
    while(!isdigit(c)) c=getchar();

    int x=0;
    while(isdigit(c)){
        x=x*10+c-'0';
        c=getchar();
    }
    return x;
}

int buf[10];// Global Variables to small Expenditure
inline void writeint(int i){
    int p=0;
    if(i==0) p++;
    else while(i){
        buf[p++]=i%10;
        i/=10;
    }
    for(int j=p-1;j>=0;j--) putchar('0'+buf[j]);
}
int main()
{
    int n,x,c[101];
    while(n=readint()){
        memset(c,0,sizeof(c));
        for(int i=0;i<n;i++) c[readint()]++;
        int first=1;
        for(int i=1;i<=100;i++)
        for(int j=0;j<c[i];j++){
            if(!first) printf(" ");
            first=0;
            writeint(i);
        }
        putchar('\n');
    }
    return 0;
}