第k极值(C语言)

解题思路:

1.  cmp  函数：

 这是一个用于比较两个整数大小的比较函数，用于  qsort  函数进行快速排序。它返回两个指针所指向的整数的差值，用于确定排序的顺序。

2.  f  函数：

用于判断一个整数是否为质数。如果整数小于 2 则不是质数，返回 0 。对于大于等于 2 的数，通过遍历从 2 到该数减 1 ，检查是否能整除，如果能整除则不是质数，返回 0 ，否则返回 1 表示是质数。

3.  main  函数：

首先读取两个整数  n  和  k  。

然后通过一个循环读取  n  个整数存入数组  a  。

使用  qsort  函数对数组  a  进行快速排序。

计算  a[n - k] - a[k - 1]  的差值并存储在  m  中。

调用  f(m)  函数判断  m  是否为质数，如果是则输出  YES  ，否则输出  NO  。

最后输出  m  的值。

注意事项:

参考代码:

#include<stdio.h>

#include<stdlib.h>

int cmp(const void *a,const void *b){

    return *(int *)a-*(int *)b;

}

int f(int n){//判断质数

    int i;

    if(n<2)return 0;

    else{

        for(i=2;i<n;i++){

            if(n%i==0)return 0;

        }

        return 1;

    }

}

int main(){

    int n,a[10005],k,i,j,m;

    scanf("%d%d",&n,&k);

    for(i=0;i<n;i++)scanf("%d",&a[i]);

    qsort(a,n,sizeof(int),cmp);//快速排序

    m=a[n-k]-a[k-1];

    if(f(m)==1)printf("YES\n");

    else printf("NO\n");

    printf("%d",m);

    return 0;

}