用分治法實現元素選擇

【問題描述】 給定線形序列集中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

>>阅读原文<<