北邮机试 | 牛客网 | 查找第K小数 | set的应用

stone_fall

于 2019-03-27 09:05:54 发布

阅读量294

点赞数

CC 4.0 BY-SA版权

分类专栏： # 北邮机试文章标签： set 北邮机试北邮复试牛客网

本文链接：https://blog.youkuaiyun.com/stone_fall/article/details/88836185

北邮机试专栏收录该内容

51 篇文章

订阅专栏

本文介绍了一种通过C++实现的查找数组中第K小数的方法。利用标准库中的set数据结构来存储输入的整数并自动排序，去除重复项。通过迭代器遍历集合，找到第K小的数并输出。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

查找第K小数

题目描述

查找一个数组的第K小的数，注意同样大小算一样大。如 2 1 3 4 5 2 第三小数为3。

输入描述:

输入有多组数据。
每组输入n，然后输入n个整数(1<=n<=1000)，再输入k。

输出描述:

输出第k小的整数。

示例1

输入

6
2 1 3 5 2 2
3

输出

AC代码

#include<bits/stdc++.h>

using namespace std;

int main()
{
    int n,tmp,k,i;
    while(scanf("%d",&n)!=EOF){
        set<int> intSet;
        while(n--){
            scanf("%d",&tmp);
            intSet.insert(tmp);
        }
        scanf("%d",&k);
        set<int >::iterator it;
        for(it = intSet.begin(),i=0;it!=intSet.end()&&i<k-1;it++,i++){

        }
        printf("%d\n",*it);

    }
    return 0;
}

题目来源

查找第K小数