牛客网考研机试题集合：查找第K小数

最新推荐文章于 2023-04-03 10:53:06 发布

聊赖

最新推荐文章于 2023-04-03 10:53:06 发布

阅读量114

点赞数

分类专栏：牛客网考研机试题集合

本文链接：https://blog.youkuaiyun.com/sinat_38292108/article/details/105575437

版权

牛客网考研机试题集合专栏收录该内容

80 篇文章

订阅专栏

本文介绍了一种利用C++标准库中的set集合进行元素查找与排序的方法。通过实例演示了如何读取输入数据并将其插入到set集合中，然后遍历集合以找到第k个元素并输出。这种方法适用于需要对数据进行排序和快速查找的场景。

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

考点：排序，查找

#include<bits/stdc++.h>
using namespace std;
const int MAXSIZE=1001;


int main() {
	int n;
	while(cin>>n) {
		set<int> s;
		int x;
		for(int i=0; i<n; i++) {
			cin>>x;
			s.insert(x);
		}
		int k,cnt=0;
		cin>>k;
		for(auto it=s.begin(); it!=s.end(); it++) {
			cnt++;
			if(cnt==k) {
				cout<<*it<<endl;
			}
		}
	}
	return 0;
}