题解 | #查找第K小数#

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;

int main(){
    int n, k;
    cin >> n;
    vector<int> arr(n);
    for(int i = 0; i < n; i++){
        cin >> arr[i];
    }
    cin >> k;
    vector<int> arr_copy(arr);
    sort(arr_copy.begin(), arr_copy.end());
    // 找第k小的数
    int count = 1; // 计数
    int index = 0; // 下标
    for(int i = 1; i < n; i++){
        if(arr_copy[i] > arr_copy[index]){
            index = i;
            count++;
            if(count == k) break;
        }
    }
    cout << arr_copy[index];
    return 0;
}