第K极值（Tyvj）

写了道水题，坑哭我了；；；

描述

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

输入格式

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

输出格式

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

测试样例1

输入

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   //没看到这句话刚开始，，，，

原创……

AC：

#include<iostream> #include<cstdio> #include<algorithm> using namespace std; int main() {int n,k;int i,s,flag;int a[10002];while(cin>>n>>k){flag=1;for(i=0;i<n;i++)scanf("%d",&a[i]);sort(a,a+n);s=a[n-k]-a[k-1];if(s<2)printf("NO\n");else {for(i=2;i<s/2;i++)if(s%i==0){flag=0;break;}if(flag)cout<<"YES"<<endl;else printf("NO\n");}cout<<s<<endl;}return 0; }

总结

以上是生活随笔为你收集整理的第K极值（Tyvj）的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。