/*
【输入格式】
输入包含多组测试数据。每组数据的第一行整数n(0<n<=2 000 000),即居民总数:下一行
包含n个不小于1,不大于100的整数,即各居民的年龄。输入结束标志为n=0;
输入文件约有25MB,而内存限制只有2MB。
【输出格式】
对于每组数据,按照从到大的顺序输出各居民的年龄。响铃年龄用单个空格隔开。
*/
//[分析]由于数据太大,内存限制太紧(甚至都不能把他们全部读进内存),因此无法使用快速排序方法。
#include<cstdio>
#include<cstring>
int main()
{
int n,x,c[101];
while(scanf("%d",&n)==1&&n){
memset(c,0,sizeof(c));//初始化数组全为零
for(int i=1;i<=n;i++){
scanf("%d",&x);
c[x]++;
}
int first=1;//标志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);
}
}
return 0;
}
分析:一般情况下输出数据量很大时,应尽量用scanf和printf函数,如果时间效率还不够高,应逐字符输入输出。在确信I/O时间成为整个程序能瓶颈之前。
下面就是在输入输出方面的优化:
//重构输入相当于scanf
#include<cctype>//为了使用isdigit宏
inline int readint(){
char c= getchar();
while(!isdigit(c)) c=getchar(); //isdigit判断输入的数是否为十进制数
int x = 0;
while(isdigit(c))
{
x = x * 10 + c - '0';
c=getchar();
}
return x;
}
//相当于printf
int buf[10]; //声明全局变量减少开销
inline void writeint(int i){
int p=0;
if(i==0) p++;//特殊情况 :等于0的时候需要输出0,而不是什么也不输出
else while(i)
{
buf[p++]=i%10;
i/=10;
}
for(int j=p-1;j>=0;j--) putchar('0'+buf[j]);
}
inline定义内联函数较少调用函数的开销。