CODE[VS] 1979 第K个数

题目描述 Description

给定一个长度为N(0<n<=10000)的序列，保证每一个序列中的数字a[i]是小于maxlongint的非负整数 ，

编程要求求出整个序列中第k大的数字减去第k小的数字的值m，并判断m是否为质数。(0<k<=n)

输入描述 Input Description

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

输出描述 Output Description

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

样例输入 Sample Input

5 2
1 2 3 4 5

样例输出 Sample Output

YES
2

数据范围及提示 Data Size & Hint

20%数据满足0<n<=10
50%数据满足0<n<=5000
100%数据满足0<n<=10000

刚开始觉得挺简单的，

就，，求出来判断就好了，

代码：

#include<iostream>
#include<cstdio>
#include<cmath>
#include<algorithm>
#include<cstring>
using namespace std;

int n,a[10002],k;

bool judge(int x)
{
    for(int i=2;i*i<=x;++i)
        if(x%i==0) return 0;
    return 1;
}

int main()
{
    scanf("%d%d",&n,&k);
    for(int i=1;i<=n;++i)
        scanf("%d",&a[i]);
    sort(a+1,a+n+1);
    int q=a[n+1-k]-a[k];
    if(q==0) 
    {
        printf("NO
0");
        return 0;
     } 
    if(q==1) 
    {
        printf("NO
1");
        return 0;
     } 
    if(judge(q))    
        printf("YES
%d",q);    
    else printf("NO
%d",q);
    return 0;
}

但只过了4个点。。。。

，，

wa掉的都是负数吧，，

居然没想到负数。。

那，，歧义？

负质数不算吗？。。。

这题好像负数都算了吧，

，，

然后交上还t一个点。。

什么嘛，

不管了，

2147483647是梅森质数，

2^31-1,

当做常识记住吧，

不考虑别的了，，

特判一下吧，，

AC代码：

#include<iostream>
#include<cstdio>
#include<cmath>
#include<algorithm>
#include<cstring>
using namespace std;

int n,a[10002],k;

bool judge(int x)
{
    for(int i=2;i*i<=x;++i)
        if(x%i==0) return 0;
    return 1;
}

int main()
{
    scanf("%d%d",&n,&k);
    for(int i=1;i<=n;++i)
        scanf("%d",&a[i]);
    sort(a+1,a+n+1);
    int q=a[n+1-k]-a[k];
    if(q==0) 
    {
        printf("NO
0");
        return 0;
     } 
    if(q==1) 
    {
        printf("NO
1");
        return 0;
     } 
     if(q<0)
     {
         printf("NO
%d",q);
         return 0;
     }
     if(q==2147483647)
     {
         printf("YES
2147483647");
         return 0;
     }
    if(judge(q))    
        printf("YES
%d",q);    
    else printf("NO
%d",q);
    return 0;
}

---

如果你不开心，那我就把右边这个帅傻子分享给你吧， 

你看，他这么好看，那么深情的望着你，你还伤心吗？ 

真的！这照片盯上他五秒钟就想笑了。 

一切都会过去的。