a0fffff的博客

原创 (C语言)7-1 寻找第k小的数 给定若干整数，请设计一个高效的算法，确定第k小的数。

给定若干整数，请设计一个高效的算法，确定第k小的数。7-1 寻找第k小的数分数 10作者 usx程序设计类课程组单位 绍兴文理学院给定若干整数，请设计一个高效的算法，确定第k小的数。输入格式:测试数据有多组，处理到文件尾。每组测试数据的第1行输入2个整数n，k（1≤k≤n≤1000000）。第2行输入n个整数，每个数据的取值范围在0到1000000之间。输出格式:对于每组测试，输出第k小的数。