tyvj P1001 第K极值

题目链接：http://www.tyvj.cn/p/1001

题目描述：给定一个长度为N(0<n<=10000)的序列，保证每一个序列中的数字a[i]是小于maxlongint的非负整数 ，编程要求求出整个序列中第k大的数字减去第k小的数字的值m，并判断m是否为质数。(0<k<=n)

题解：这题考察排序以及枚举算法。先使用sort排序将序列由小到大排序（其他的排序也可以），然后取第n-k+1个数与第k个数的差。特判3以内的数（是2则是素数，否则不是）。从2开始枚举i，如果差被i整除，则不是，否则是。

代码：

#include<cstdio>
#include<iostream>
#include<cstdlib>
#include<algorithm>
using namespace std;
int n,k,num;
int a[10010];
bool cmp(int a,int b){
    return a<b;
}
int main(){
    scanf("%d%d",&n,&k);
    int i,j;
    for(i=1;i<=n;i++){
        scanf("%d",a+i);
    }
    sort(a+1,a+1+n,cmp);
    num=a[n-k+1]-a[k];
    if(num<3){
        if(num==2){
            printf("YES\n");
            printf("%d\n",num);return 0;
        }
        else{
            printf("NO\n");
            printf("%d\n",num);return 0;
        }
    }
    for(i=2;i<num;i++){
        if(num%i==0){
            printf("NO\n");break ;
        }
        if(i==num-1){
            printf("YES\n");break ;
        }
    }
    printf("%d\n",num);
    return 0;
}