排序之后找到正數第K個數和倒數第K個數，注意到正數第K個數未必比倒數第K個數大，其差有可能為非正數。
以下是我的代碼：
#include<iostream>
#include<math.h>
#define maxn 10007
using namespace std;
void Qsort(long *a,long l,long r)
{
long i=l,j=r,m=a[(l+r)/2];
do{
while(a[i]<m) i++;
while(a[j]>m) j--;
if(i<=j)
{
long t=a[i];a[i]=a[j];a[j]=t;
i++;j--;
}
}while(i<=j);
if(l<j) Qsort(a,l,j);
if(i<r) Qsort(a,i,r);
}
bool Inprime(long x)
{
if(x<=1) return false;
if(x==2) return true;
for(long i=2;i<=(long)sqrt(x)+1;i++)
if(x%i==0)
return false;
return true;
}
int main()
{
freopen("data.in","r",stdin);
freopen("data.out","w",stdout);
long n,k,m,r[maxn];
cin>>n>>k;
for(long i=1;i<=n;i++)
cin>>r[i];
Qsort(r,1,n);
m=r[n-k+1]-r[k];
if(Inprime(m))
cout<<"YES"<<endl;
else cout<<"NO"<<endl;
cout<<m<<endl;
return 0;
}
posted on 2010-10-17 13:59
lee1r 閱讀(443)
評論(0) 編輯 收藏 引用 所屬分類:
題目分類：基礎/模擬