解题思路:筛法求素数+排序
注意事项:判断m>=2,根据测试用例该题没有去重排序
eg:序列1 4 4 4 0中第二大为4和第二小为1
参考代码:
#include<stdio.h>
#include<math.h>
int isPrime(int n)//筛法求素数
{
int k = (int)sqrt(n);
for (int i = 2; i <= k; i++)
{
if (n % i == 0) //不是素数
return 0;
}
return 1; //是素数
}
void sort(int *arr, int n) //冒泡排序
{
int t;
for (int i = 0; i < n - 1; i++)
{
int flag = 0; //判断是否进行交换
for (int j = 0; j < n - i - 1; j++)
{
if (arr[j] > arr[j + 1])
{
t = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = t;
flag = 1;
}
}
if (flag == 0)//没有进行交换,排序已完成
break;
}
}
int main()
{
int N,k,count=1,m;
scanf("%d%d",&N,&k);;
int a[N];
for (int i = 0; i < N; i++)
{
scanf("%d",&a[i]);
}
sort(a,N);
m=a[N-k]-a[k-1];//第k大-第k小
if(isPrime(m)==1&&m>=2)
printf("YES\n%d",m);
else
printf("NO\n%d",m);
return 0;
}
0.0分
1 人评分
【蟠桃记】 (C语言代码)浏览:787 |
C二级辅导-同因查找 (C语言代码)浏览:562 |
C语言程序设计教程(第三版)课后习题12.2 (C语言代码)浏览:806 |
C语言训练-求1+2!+3!+...+N!的和 (C语言代码)浏览:2468 |
求圆的面积 (C语言代码)浏览:1270 |
妹子杀手的故事 (C语言代码)浏览:1220 |
WU-拆分位数 (C++代码)浏览:779 |
DNA (C语言代码)浏览:540 |
C语言程序设计教程(第三版)课后习题4.9 (C语言代码)浏览:687 |
文科生的悲哀 (C语言代码)浏览:1400 |