首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 软件管理 > 软件架构设计 >

线段树有关问题(ACM)

2012-03-15 
线段树问题(ACM)第K小的数时间限制(普通/Java):15000MS/20000MS运行内存限制:65536KByte总提交:722测试通

线段树问题(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


这个题应该用线段树解,但怎样解,高手指点……

对线段树不是太了解,看了一点,感觉稀里糊涂的


[解决办法]
我试了一下,这个貌似提交不能通过,不过用快排能解决问题……上面的代码我也没找到错误……郁闷

热点排行