【基础】第K大与第K小数暂无标签时间限制：CC++ 1000MS其他语言 2000MS内存限制：CC++ 32MB其他语言 64MB难度：中等出题人：描述给定一个长度为N0 n =10000的序列保证每一个序列中的数字ai是正整数 编程要求求出整个序列中第k大的数字减去第k小的数字的值m并判断m是否为质数。0 k =n输入描述输入格式：第一行为2个数nk含义如上题第二行为n个数表示这个序列输出描

#include #include #include #include

using namespace std;

bool isPrime(int num) { if (num <= 1) { return false; } for (int i = 2; i <= sqrt(num); i++) { if (num % i == 0) { return false; } } return true; }

int main() { int n, k; cin >> n >> k; vector nums(n); for (int i = 0; i < n; i++) { cin >> nums[i]; } sort(nums.begin(), nums.end()); int m = nums[k-1] - nums[n-k]; if (isPrime(m)) { cout << "YES" << endl; } else { cout << "NO" << endl; } cout << m << endl; return 0;