题目描述
现有n个正整数,n≤10000,要求出这n个正整数中的第k个最小整数(相同大小的整数只计算一次),k≤1000,正整数均小于30000。
输入格式
第一行为n和k; 第二行开始为n个正整数的值,整数间用空格隔开。
输出格式
第k个最小整数的值;若无解,则输出“NO RESULT”。
输入输出样例
输入 #1
10 3
1 3 3 7 2 5 1 2 4 6
输出 #1
3
说明/提示
n≤10000
在洛谷上做了一条这样的简单题,从题解的大佬那边学习到了一种神奇的函数——STL中的unique函数,这个函数是将一个数组的重复数字放置到数组的最后面,并且返回重复数字的开始地址。所以处理的数组显然是必须有序的,要先进行排序。
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
int n,k;
int num[10000];
cin>>n>>k;
for(int i = 0;i<n;i++)
cin>>num[i];
sort(num,num+n);
int a = unique(num,num+n) - num;//计算不重复的数组长度
if(k>a)
cout<<"NO RESULT"<<endl;
else
cout<<num[k-1]<<endl;
return 0;
}
还有一种使用方法是通过unique返回的地址,将之后到数组末端的数字全部用删除掉