JustOj 1994: P1001

题目描述

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

输入

输入格式： 第一行为2个数n，k（含义如上题） 第二行为n个数，表示这个序列

输出

输出格式： 如果m为质数则 第一行为'YES'(没有引号） 第二行为这个数m 否则  第一行为'NO' 第二行为这个数m

样例输入

5 2
1 2 3 4 5

样例输出

YES
2

提示

对于第K大的详细解释:
如果一个序列为1  2  2  2  2  3
第1大  为3
第2大  为2
第3大  为2
第4大  为2
第5大  为1
第K小与上例相反

另外需要注意的是
最小的质数是2,如果小于2的话,请直接输出NO

题解：注意最小的质数是2,如果小于2的话,请直接输出NO

 #include <iostream>
 #include <algorithm>
 #include <cstring>
 #include <cstdio>
 #include <vector>
 #include <cstdlib>
 #include <iomanip>
 #include <cmath>
 #include <ctime>
 #include <map>
 #include <set>
 using namespace std;
 #define lowbit(x) (x&(-x))
 #define max(x,y) (x>y?x:y)
 #define min(x,y) (x<y?x:y)
 #define MAX 100000000000000000
 #define MOD 1000000007
 #define pi acos(-1.0)
 #define ei exp(1)
 #define PI 3.141592653589793238462
 #define INF 0x3f3f3f3f3f
 #define mem(a) (memset(a,0,sizeof(a)))
 typedef long long ll;
 ll gcd(ll a,ll b){
     return b?gcd(b,a%b):a;
 }
 bool cmp(int x,int y)
 {
     return x>y;
 }
 const int N=;
 const int mod=1e9+;
 ll a[N];
 int prim(ll n)
 {
     int i,flag=;
     for(i=;i*i<=n;i++){
         if(n%i==){
             flag=;
             break;
         }
     }
     if(flag) return ;
     else return ;
 }
 int main()
 {
     std::ios::sync_with_stdio(false);
     ll n,m,k;
     cin>>n>>k;
     for(int i=;i<n;i++)
         cin>>a[i];
     sort(a,a+n);
     ll tmin=a[k-];
     sort(a,a+n,cmp);
     ll tmax=a[k-];
     m=(tmax-tmin);
     if(m>=&&prim(m)) cout<<"YES"<<endl;
     else cout<<"NO"<<endl;
     cout<<m<<endl;
     return ;
 }