年龄排序

/*
【输入格式】
输入包含多组测试数据。每组数据的第一行整数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定义内联函数较少调用函数的开销。