洛谷P1138 第k小整数（STL的unique函数）C/C++

最新推荐文章于 2024-08-13 07:48:50 发布

深巷wls

最新推荐文章于 2024-08-13 07:48:50 发布

阅读量507

点赞数

分类专栏： STL 数组字符串文章标签： c++ c语言 stl

本文链接：https://blog.csdn.net/wangyurenwls/article/details/121650880

版权

数组字符串同时被 2 个专栏收录

77 篇文章 8 订阅

订阅专栏

STL

23 篇文章 1 订阅

订阅专栏

P1138 第k小整数

在这里插入图片描述

思路：其实直接用数组也能做，但是这里我想用一下STL里的unique函数，这个函数作用就是把数组伪去重，重复的数放在数组末

AC代码：

#include<bits/stdc++.h>
using namespace std;
int n,k,a[10000];
int main()
{
    cin >> n >> k;
    for(int i=0;i<n;i++)
    cin >> a[i];
    sort(a,a+n);
    int ans = unique(a,a+n)-a;//给数组a去重，并保留ans=去重后非伪的长度
    if(k < ans)
    	cout << a[k-1] << endl ; //如果去重以后k<=ans，则输出对应的数
    else cout << "NO RESULT" << endl ;//否则输出 NO RESULT
    return 0;
}