P1001-题解（C语言代码）

解题思路:

注意事项:

参考代码:

#include<stdio.h>

#include<stdlib.h>

int sort(int a[], int n, int k);

int func(int n);

int main() {

int n, k,i, m;

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

int* pt = (int*)malloc(n * sizeof(int));

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

scanf("%d", &pt[i]);

}

m = sort(pt, n, k);

if (func(m))

printf("YES\n%d\n", m);

else

printf("NO\n%d\n", m);

return 0;

}

int func(int n) {

int j;

if (n < 1)

return 0;

if (n==1)

return 1;

else {

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

if (n % j == 0)

return 0;

}

}return 1;

}

int sort(int a[], int n, int k) {

int j,i;

for (j = 0; j < n; j++) {

for (i = 0; i < j; i++) {

if (a[i] > a[j]) {

int temp = a[i];

a[i] = a[j];

a[j] = temp;

}

}

}

return a[n - k] - a[k-1];

}