题解 | #查找第K小数#

#include <iostream>
#include <cstdio>

using namespace std;

const int MAX = 1000;


/**
 * 查找第K小的数--北京邮电大学
 * @return
 */
int main() {
    int n;
    while (cin >> n) {
        int* count = new int[MAX] {0};
        for (int i = 0; i < n; ++i) {
            int num;
            cin >> num;
            count[num]++;
        }
        int k;
        cin >> k;
        int tmp = 1;
        for (int j = 1; j < MAX; ++j) {
            if (count[j] != 0) {
                k--;
            }
            if (k == 0) {
                cout << j << endl;
                break;
            }
        }
    }

    return 0;
}