1268: 第K极值

解题思路:

注意事项:

参考代码:

#include"bits/stdc++.h"
using namespace std;
bool f(int x){
    // 如果x小于等于1，则不是素数
    if(x<=1) return false;
    // 从2到x的一半进行遍历
    for(int i=2; i<x/2; i++){
        // 如果x能被i整除，则不是素数
        if(x%i==0) return false;
    }
    // 如果上述条件都不满足，则是素数
    return true;
}
int main(){
    // 定义变量n, k和数组a
    int n, k, a[10005];
    // 输入n和k的值
    cin >> n >> k;
    // 输入数组a的元素
    for(int i=1; i<=n; i++){
        cin >> a[i];
    }
    // 对数组a进行排序
    sort(a+1, a+n+1);
    // 计算第n-k+1个元素与第k个元素的差值
    int kkk = a[n-k+1] - a[k];
    // 判断差值是否为素数
    if(f(kkk)){
        // 如果是素数，输出YES
        cout << "YES" << endl;
    } else {
        // 如果不是素数，输出NO
        cout << "NO" << endl;
    }
    // 输出差值
    cout << kkk << endl;
    return 0;
}