萌新求助

P1923 【深基9.例4】求第 k 小的数

天下为公 @ 2021-10-07 21:41:10


#include<bits/stdc++.h>
using namespace std;
long long z,n,m,q[5000005];
int main(){
    queue<long long>cnm;
    cin>>m>>n;
    for(int i=1;i<=m;i++){
        cin>>q[i];  
    }
    sort(q+1,q+m+1);
    for(int i=1;i<=m;i++){
        cnm.push(q[i]);
    }
    for(int j=1;j<=n;j++)
    {
    int ans=cnm.front();
    for(int i=1;i<=cnm.size();i++){
        z=cnm.front();
        if(z<=ans)
        {
            cnm.pop();
        }
        else
        {
            cnm.pop();
            }   
        }
    }
    cout<<z;
    return 0;
} 

by rpmcppAFOed @ 2021-10-07 22:10:49

你这vector名没人看


|