题解 | #查找第K小数#

#include<iostream>
#include<queue>
using namespace std;


int main(){
    int n;
    while(cin>>n){
        int k,num,j=1,ans; //ans记录第k小的数
        priority_queue<int,vector<int>,greater<int>> pq;
        for(int i=0;i<n;i++){
            cin>>num;
            pq.push(num);
        }
        cin>>k;
        ans=pq.top(); //初始化ans
        while(j!=k){  //通过j计数，如果j==k则表示找到了第k小的数
            if(ans==pq.top()){
                pq.pop();
            }
            else{
                ans=pq.top();
                pq.pop();
                j++;
            }
        }
        cout<<ans<<endl;
    }
    return 0;
}