洛谷P1138 第k小整数

最新推荐文章于 2024-09-26 20:29:52 发布

weixin_47208643

最新推荐文章于 2024-09-26 20:29:52 发布

阅读量686

点赞数

文章标签： c++

本文链接：https://blog.csdn.net/weixin_47208643/article/details/105673821

版权

该博客介绍了一道编程题，涉及C++语言，要求从不超过30000的n个正整数中找出第k小的不重复整数。题目描述了输入输出格式，并提到了C++中的unique函数用于去重，将112233这样的数组转化为123的形式。

摘要由CSDN通过智能技术生成

现有nnn个正整数，n≤10000n≤10000n≤10000，要求出这nnn个正整数中的第kkk个最小整数（相同大小的整数只计算一次），k≤1000k≤1000k≤1000，正整数均小于300003000030000。
输入格式第一行为nnn和kkk; 第二行开始为nnn个正整数的值，整数间用空格隔开。
输出格式第kkk个最小整数的值；若无解，则输出“NO RESULT”。

//题解：
//本题可以采用先排序，再去重，然后找到第k小的元素
//注意：
//1.去重函数会去除相邻连续的重复元素，不相邻的不会去除
//2.去重函数组返回去重后的尾指针
//3.去重后数组的长度并未改变，如果有必要可以擦除，a.erase(unique(a.begin(),a.end()),a.end())