e4ns

摘要： 显然，这道题使用快排第k大做，快排第k大思想：（下标从1开始）每次找一个key值，一轮后可以得到key在原数组中的位置（暂且称之为a），把a和n-k+1值比较，一样就返回，小就往左边找，大就往右边找。 然后原数组在main里按题目要求初始化一下就行了 点击查看代码 #include<bits/std 阅读全文