线段树问题(ACM)
第K小的数
时间限制(普通/Java):15000MS/20000MS 运行内存限制:65536KByte
总提交:722 测试通过:226
描述
你需要在N个数字中找到第K个小的数字
输入
多组数据。
每组数据第一行是两个整数N,K(N<=5000000 ,K<=N). 下面一行是读入N个数字
读到N=0 K=0时 结束
输出
对于每个输入,输出第K小的数字
样例输入
5 3
6 2 5 1 4
7 2
1 2 3 4 5 6 7
20 13
1 7 8 14 19 17 2 12 13 20 16 3 9 10 15 6 18 11 4 5
0 0
样例输出
4
2
13
这个题应该用线段树解,但怎样解,高手指点……
对线段树不是太了解,看了一点,感觉稀里糊涂的
[解决办法]
我试了一下,这个貌似提交不能通过,不过用快排能解决问题……上面的代码我也没找到错误……郁闷