关于这个方法我想应该算是和贪心双重排序掌握的比较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时间成为整个程序性能瓶颈之前，不要盲目优化。测试方法也很简单，输入之后不执行主算法，直接输出一个任意的结果，看看运行时间是否过长。！