BJFU 1006——排序输出

排序输出

时间限制(普通/Java):4000MS/15000MS          运行内存限制:16384KByte
总提交:764            测试通过:107

描述

给你一些整数，请将它们排序后输出。

输入

输入首先包含一个正整数T(0<T<100)，表示测试数据组数。

接下来T组测试数据。

每组测试数据首先包含一个正整数m(m<=5000000),表示本组测试数据包含的数据个数,然后是m行,每行一个正整数n(n<=100000)

输出

对每组测试数据，请将所有数据排序后输出，为了简单一点，相同的数只需要输出一次，每个数据占一行。

样例输入

2
3
112
111
112
6
1
12345
98765
12008
12010
2009

样例输出

111
112
1
2009
12008
12010
12345
98765

提示

本题的测试数据比较多,请使用scanf与printf而不是cin与cout来避免超时

 

 

这道题还是有不少吐槽点的。。。。。

首先，我当时还是比较渣的。所以开了一个5000000大的数组（哈哈），果断爆炸，就算开在函数之外也是依旧爆炸。。。。

这个脑残史还是记录下来，以免今后再犯QAQ。

所以，在开完100000的数组后，将数组值初始化为零，这里用到了一个小技巧，将输入的数的值视作数组的序号，将这个数组的值加一，最终只要从1到n将值不等于0的值输出来即可。