題目描述
現有nn個正整數,n≤10000n≤10000,要求出這nn個正整數中的第kk個最小整數(相同大小的整數只計算一次),k≤1000k≤1000,正整數均小於3000030000。
輸入格式
第一行爲nn和kk; 第二行開始爲nn個正整數的值,整數間用空格隔開。
輸出格式
第kk個最小整數的值;若無解,則輸出“NO RESULT”。
輸入輸出樣例
輸入 #1複製
10 3 1 3 3 7 2 5 1 2 4 6
輸出 #1複製
3
說明/提示
n≤10000n≤10000
代碼:
#include <bits/stdc++.h>
using namespace std;
int a[10005];
int main() {
int n,k;
cin>>n>>k;
for(int i=0;i<n;i++){
cin>>a[i];
}
sort(a,a+n);//默認升序
//sort(a,a+n,greater<int>) 降序
int count=unique(a,a+n)-a;//unique(a,a+n) 去重,並返回最後一個元素+1的位置
if(k<=count){
cout<<a[k-1];
}else{
cout<<"NO RESULT";
}
return 0;
}