題目鏈接
題目描述
現有n個正整數，n≤10000，要求出這n個正整數中的第k個最小整數（相同大小的整數只計算一次），k≤1000，正整數均小于30000，
輸入格式
第一行為n和k; 第二行開始為n個正整數的值，整數間用空格隔開，
輸出格式
第kk個最小整數的值；若無解，則輸出“NO RESULT”，
輸入輸出樣例
輸入 #1
10 3
1 3 3 7 2 5 1 2 4 6
輸出 #1
3
說明/提示
n≤10000
代碼：
#include<iostream>
#include<set>
using namespace std;
int num[12345] = {0};
int main()
{
int n, k, m, count = 1, flag = 0;
cin >> n >> k;
set<int> s;
for(int i = 0; i < n; i++)
{
cin >> m;
s.insert(m);
}
set<int>::iterator it = s.begin();
while(it != s.end())
{
if(count == k)
{
cout << *it << " ";
flag = 1;
break;
}
it++;
count++;
}
if(flag == 0) cout << "NO RESULT";
cout << endl;
return 0;
}
/*
10 3
37 6 44 40 52 73 94 82 89 63
40
20 15
5 6 27 8 16 35 50 80 63 63 63 91 66 50 51 20 80 89 51 8
NO RESULT
*/
轉載請註明出處，本文鏈接：https://www.uj5u.com/qita/262033.html
標籤：其他