第 k 小整数

题目描述

现有 n 个正整数,要求出这 n 个正整数中的第 k 个最小整数(相同大小的整数只计算一次)。

输入格式

第一行为 n 和 k; 第二行开始为 n 个正整数的值,整数间用空格隔开。

输出格式

第kk个最小整数的值;若无解,则输出 NO RESULT

输入输出样例

输入 #1复制

10 3
1 3 3 7 2 5 1 2 4 6

输出 #1复制

3

_____________________________________________________________________________

写作不易,点个赞呗!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! 

一道非常**的排序题,希望有人看!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
_____________________________________________________________________________

#include 
using namespace std;
int a[10000005];
int n,m;
int main(){
    cin>>n>>m;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}		
	sort(a+1,a+1+n);
	int i=0;
	while(m!=&&i<=n+1){i要有边界,m也是
		i++;
		if(a[i-1]!=a[i])m--;由于有重复的所以重复的不算
	}
	if(i>n){
		cout<<"NO RESULT";
		return 0;
	}
	cout<

你可能感兴趣的:(算法,数据结构)