文章

34

粉丝

0

获赞

6

访问

1.1k

头像
查找第K小数 题解(排序去重):
P1383 北京邮电大学
发布于2025年8月6日 21:07
阅读数 17

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

int main() {
    int n;
    while (cin >> n) {
        vector<int> arr(n);
        for (int i = 0; i < n; i++) {
            cin >> arr[i];
        }
        
        // 排序去重
        sort(arr.begin(), arr.end());
        auto last = unique(arr.begin(), arr.end());
        arr.erase(last, arr.end());
        
        int k;
        cin >> k;
        cout << arr[k - 1] << endl;
    }
    return 0;
}

 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发