题解 | 查找第K小数(bupt)

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

int main() {
    int n;
    while (cin >> n) {
        vector<int> num(n);
        for(int i=0; i<n; i++)
        {
            cin >> num[i];
        }
        int k;
        cin >> k;
        int target=1;  //表示当前第几小的数
        sort(num.begin(), num.end());
        for(int j=0; j<num.size(); j++)
        {
            if(target==k)
            {
                cout << num[j] << endl;
                break;
            }
            if(num[j]<num[j+1])
            {
                target++;
            }
        }
    }
}