P1163 第K极值

题目ID：1163

题目名称：第K极值

有效耗时：496 ms

空间消耗：740 KB

程序代码：

 1 #include<iostream>
 2 #include<vector>
 3 #include<algorithm>
 4 using namespace std;
 5 
 6 vector<long long> list;
 7 
 8 bool isprime(long long a){
 9     if(a<2)
10         return false;
11     if(a==2)
12         return true;
13     for(int i=2;i*i<a;i++){
14         if(a%i==0)
15             return false;
16     }
17     return true;
18 
19 }
20 
21 int main(){
22     int n,k;
23     cin>>n>>k;
24     for(int i=0;i<n;i++){
25         long long a;
26         cin>>a;
27         list.push_back(a);
28     }
29     sort(list.begin(),list.end());
30     long long b=list[n-k]-list[k-1];
31     if(isprime(b))
32         cout<<"YES"<<endl;
33     else
34         cout<<"NO"<<endl;
35     cout<<b<<endl;
36 //    system("pause");
37     return 0;
38 
39 }

题目描述

给定一个长度为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