第k极值

题目描述：

         输入一个数列，取第k大数和第k小的数的差，判断是否是负数。

解题思路：

         水……快排……偶尔也水一下吧……

代码：

#include<iostream>
#include<cmath>
using namespace std;
int n,a[10010];
bool check(int a)
{
   if (a<0) return false;
   for (int i=2;i<=sqrt(a);i++)
    {
       if (a%i==0) return false;
    }
   return true;
}
void qs(int l,int r)
{
   int i=l,j=r,x=a[(l+r)/2],y;
   do
    {
       while (a[i]<x) i++;
       while (a[j]>x) j--;
       if (i<=j)
       {
           y=a[i];
           a[i]=a[j];
           a[j]=y;
           i++;j--;
       }
   }while (i<=j);
   if (i<r) qs(i,r);
   if (j>l) qs(l,j);
}
int main()
{
   int k,m;
   cin>>n>>k;
   for (int i=1;i<=n;i++) cin>>a[i];
   qs(1,n);
   m=a[n-k+1]-a[k];
   if (check(m)) cout<<"YES"<<endl;
   else cout<<"NO"<<endl;
    cout<<m<<endl;
}