文章

37

粉丝

68

获赞

6

访问

7.0k

头像
查找第k小数 1383
综合
发布于2024年2月28日 10:18
阅读数 209

#include <bits/stdc++.h>
using namespace std;
int main(){
    int n,x,k,count;
    while(cin>>n){
        count = 0;
        map<int,int> mp;//定义map
        for(int i=0;i<n;i++){
            cin>>x;
            mp[x]++;//映射相当于mp[x]=mp[x]+1;
        }
        cin>>k;

        
        for(int i =0;i<mp.size();i++){
            if(mp[i]>0) count++;//count用来计数
            if(count==k) {
                cout<<i;
                break;
            }
        }
        
    }
    return 0;
}

 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发