P1163 第K极值 - Smart Online Judge

标签：style   blog   http   color   io   os   ar   for   strong   

题目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 }

 

题目描述

输入格式

输出格式

样例输入

5 2
1 2 3 4 5

样例输出

YES
2

数据范围与提示

P1163 第K极值 - Smart Online Judge

标签：style   blog   http   color   io   os   ar   for   strong   

原文地址：http://www.cnblogs.com/jinfang134/p/4034392.html