1268: 第K极值

参考代码:

#include<stdio.h>
#include<stdlib.h>
int cmp(const void *a,const void *b){
	return *(int *)a-*(int *)b;
}
int f(int n){//判断质数
	int i;
	if(n<2)return 0;
	else{
		for(i=2;i<n;i++){
			if(n%i==0)return 0;
		}
		return 1;
	}
}
int main(){
	int n,a[10005],k,i,j,m;
	scanf("%d%d",&n,&k);
	for(i=0;i<n;i++)scanf("%d",&a[i]);
	qsort(a,n,sizeof(int),cmp);//快速排序
	m=a[n-k]-a[k-1];
	if(f(m)==1)printf("YES\n");
	else printf("NO\n");
	printf("%d",m);
	return 0;
}