KY190 查找第K小数

最新推荐文章于 2024-07-28 17:09:57 发布

清月落孤影

最新推荐文章于 2024-07-28 17:09:57 发布

阅读量53

点赞数

分类专栏： c++基础编程练习题文章标签： c++ 算法数据结构

本文链接：https://blog.csdn.net/qq_45528961/article/details/129726174

版权

c++基础编程练习题专栏收录该内容

13 篇文章 1 订阅

订阅专栏

在这里插入图片描述

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n;
	unordered_map<int,int>hash;
	while(cin>>n)
	{
		int a[100],b[100];
		for(int i=0;i<n;i++)
		{
			cin>>a[i];
		}
		sort(a,a+n);
		int j=1;
		for(int i=0;i<n;i++)
		{
			if(hash[a[i]]==0)
			{
				 b[j]=a[i];
				 j++;
				 hash[a[i]]=1;
			}
		}
		
		int m;
		cin>>m;
		cout<<b[m]<<endl;
	}
}