例题17  年龄排序（Age Sort, UVa 11462）照从小到大的顺序输出。

【输入格式】

输入包含多组测试数据。每组数据的第一行为整数n（0＜n≤2 000 000），即居民总数；下一行包含n个不小于1、不大于100的整数，即各居民的年龄。输入结束标志为n=0。

输入文件约有25MB，而内存限制只有2MB。

【输出格式】

对于每组数据，按照从小到大的顺序输出各居民的年龄，相邻年龄用单个空格隔开。

效率对比：

输入输出挂

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++; 	//特殊情况：i等于0的时候需要输出0，而不是什么也不输出

  else while(i) {

    buf[p++] = i % 10;

    i /= 10;

  }

  for(int j = p-1; j >=0; j--) putchar('0' + buf[j]); //逆序输出

}

1.注意3次getchar

2.注意inline

3.注意i=0;

4.注意buf的全局性

完整代码：

#include <cstdio>

#include <cstdlib>

#include <cmath>

#include <cstring>

#include <ctime>

#include <algorithm>

#include <cctype>

#define uns unsigned

#define int64 long long

#ifdef WIN32

#define fmt64 "%I64d"

#else

#define fmt64 "%lld"

#endif

#define oo 0x13131313

using namespace std;

int n;

int Sort[200];

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 printfint(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]);

}

void output()

{

	int tot=0;

	for(int i=1; i <= 100; i++)

	 for(int j=1; j <= Sort[i]; j++)

	  		{

	  			printfint(i);

				tot++;

				if(tot!=n) printf(" ");

			}

	printf("\n");

}

void input()

{

	int temp;

	while(scanf("%d",&n)!=EOF&&n!=0)

	{

		memset(Sort,0,sizeof(Sort));

		for(int i=1; i <= n ; i++ )

		{

			temp=readint();

			Sort[temp]++;

		}

		output();

	}

}

int main()

{

	input();

	return 0;

}