优化输入输出后的计数排序

浏览数：28 / 时间：2015年06月08日

当数据太大，内存要求紧，整数范围小时，存在不能用快排的情况，这时可用计数排序。

#include<cstdio>
#include<cstring>
#include<cctype>
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];
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) putchar(' ');
    first=0;
    writeint(i);
    }
    putchar('\n');
    }
    return 0;
}

郑重声明：本站内容如果来自互联网及其他传播媒体，其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享，并不代表本站赞同其观点和对其真实性负责，也不构成任何其他建议。

优化输入输出后的计数排序