1 Star 0 Fork 0

Ash_Miku/ACM

加入 Gitee
与超过 1200万 开发者一起发现、参与优秀开源项目,私有仓库也完全免费 :)
免费加入
文件
该仓库未声明开源许可证文件(LICENSE),使用请关注具体项目描述及其代码上游依赖。
克隆/下载
【函数】第k大数和第k小的数 1.04 KB
一键复制 编辑 原始数据 按行查看 历史
#include <stdio.h>
#define N (10000+5)
int find_kMax(int[], int, int);
int find_kMin(int[], int, int);
int is_prime(int);
int main()
{
int i,n,k;
int a[N];
scanf("%d%d", &n, &k);
for ( i = 0; i < n; i++)
{
scanf("%d", &a[i]);
}
int max = find_kMax(a, n, k);
int min = find_kMin(a, n, k);
if (is_prime(max - min))
printf("YES\n");
else
printf("NO\n");
printf("%d\n", max - min);
return 0;
}
int find_kMax(int a[], int n, int k)
{
int min;
int x;
for (int i = 0; i<n - 1; i++)
{
min = i;
for (int j = i; j<n; j++)
{
if (a[j]<a[min])
{
min = j;
}
}
x = a[i]; a[i] = a[min]; a[min] = x;
}
return a[n - k];
}
int find_kMin(int a[], int n, int k)
{
int min;
int x;
for (int i = 0; i<n - 1; i++)
{
min = i;
for (int j = i; j<n; j++)
{
if (a[j]<a[min])
{
min = j;
}
}
x = a[i]; a[i] = a[min]; a[min] = x;
}
return a[k - 1];
}
int is_prime(int x)
{
if (x<2) return 0;
else
{
int flag = 1;
for (int i = 2; i<x / 2; i++)
{
if (x%i == 0) { flag = 0; break; }
}
return flag;
}
}
Loading...
马建仓 AI 助手
尝试更多
代码解读
代码找茬
代码优化
1
https://gitee.com/ash_miku/ACM.git
[email protected]:ash_miku/ACM.git
ash_miku
ACM
ACM
master

搜索帮助