UVA11462 计数排序

关于这个方法我想应该算是和贪心双重排序掌握的比较NB的两种方法吧~

计数排序+贪心双重排序。

Sample Input Output for Sample Input

5 3 4 2 1 5 5 2 3 2 3 1 0

1 2 3 4 5 1 2 2 3 3

此题内存存不下，所以用计数排序。

另外，设置first变量比较有效。

 

还有LYJ介绍了关于getchar putchar加速读数输出的方法，可个人感觉一般用不到。但我知道这种思想了。   在确信I/O时间成为整个程序性能瓶颈之前，不要盲目优化。测试方法也很简单，输入之后不执行主算法，直接输出一个任意的结果，看看运行时间是否过长。！ 

转载于:https://www.cnblogs.com/cgf1993/archive/2013/06/04/3117803.html