求第k小的数

anonymity__

于 2018-10-23 17:59:46 发布

阅读量499

点赞数 1

分类专栏：其它

本文链接：https://blog.youkuaiyun.com/qq_42914224/article/details/83311046

版权

其它专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一个使用C++实现的数组去重方法，通过`unique`函数高效地去除数组中的重复元素，并利用其返回值确定去重后数组的有效长度。此方法适用于竞赛编程及数据处理场景，特别是在需要快速定位特定元素排名的情况下。

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

题的内容如题目，这本来是在分治里，但是呢我懒得打了
更一下主要是为了秀一下unique的神奇操作

#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
using namespace std;
int n,k;
int a[10010];
int main()
{
	scanf("%d%d",&n,&k);
	for(int i = 1;i <= n;i++)scanf("%d",&a[i]);
	sort(a + 1,a + n + 1);
	int t = unique(a + 1,a + n + 1) - (a + 1);
	//去重同时找到去重后的数组长度 
	if(k > t)printf("NO RESULT");
	else printf("%d",a[k]);
	return 0;
}