文章

14

粉丝

0

获赞

32

访问

1.8k

头像
查找第K小数 题解:
P1383 北京邮电大学
发布于2026年2月4日 12:19
阅读数 95

#include<bits/stdc++.h>

using namespace std;


int main(){//动态查找
    int n,m;
    int res[1005]={0};//实际排序数组,初始化为0
    while(cin>>n){
        vector<int> v(n);
        for(int i=0;i<n;i++){
            cin>>v[i];
        }
        
        sort(v.begin(),v.end());
        cin>>m;
        int j=1;
        for(int i=0;i<n;i++){
            if(v[i]!=res[j-1]) res[j++]=v[i];//比当前最大的值大才写入
        }
        cout<<res[m]<<endl;
    }
    return 0;
}
 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发