用分治法实现元素选择

【问题描述】 给定线形序列集中n个元素和一个整数k，1≤k≤n，输出这n个元素中第k小元素的值及其位置。 注：使用分治法编程。ios 【输入形式】 第一行输入n的值，第二行输入n个数，中间用空格隔开，第三行输入k的值。c++ 【输出形式】 n个数中的第k小元素的值及其位置，中间用空格隔开。web 【样例输入】 5 8 1 3 6 9 4 【样例输出】 8 【样例说明】 第4小元素的值为8，位置为1

>>阅读原文<<