文章

70

粉丝

0

获赞

209

访问

5.7k

头像
查找第K小数 题解:容器内部默认从小到大排序,用迭代器指向最小的数,向后找k-1个
P1383 北京邮电大学
发布于2026年3月19日 13:39
阅读数 80

#include<stdio.h>
#include<string.h>
#include<map>
#include<iostream>

using namespace std;

int main(){
    int n,k;
    while(cin>>n){
        map<int,int>M;
        for(int i=0; i<n; i++){
            int num;
            cin>>num;
            M[num]++;
        }
        cin>>k;
        map<int,int>::iterator it;
        it = M.begin(); //it指向最小的数;
        advance(it, k - 1);  // 向前移动 k-1 步
        cout<< it->first <<endl;
    }
}

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发