P1001第K极值
来源:互联网 发布:用来看美剧的软件 编辑:程序博客网 时间:2024/05/22 06:37
思路:求第k大及第k小的数,并没有什么朴素的判断方法。于是我们考虑将这组数先变为有序再进行直接筛选,然后朴素判断即可。算法复杂度为O(nlogn);
#include<iostream>#include<cstdio>#include<algorithm>#include<cmath>#include<vector>using namespace std;int a[10001];int prim(int n)//简单判断素数{if (n<2) return 0;//若小于2直接返回0 for(int i=2;i<=(int)(sqrt(n));i++){if (n%i==0) return 0;}return 1;}int main (){int n,k;cin>>n>>k;for(int i=0;i<n;i++){cin>>a[i];//将未排序的数存入数组 }sort(a,a+n);//快排 int l=a[k-1];//第k小的数 int r=a[n-k];//第k大的数 if (prim(r-l)) {cout<<"YES"<<endl;cout<<r-l;}else {cout<<"NO"<<endl;cout<<r-l;}return 0;}
0 0
- p1001 --- 第K极值
- P1001 第K极值
- P1001第K极值
- tyvj P1001:第K极值
- tyvj p1001- 第K极值
- tyvj P1001 第k极值
- 【Tyvj P1001】第K极值
- |Tyvj|P1001 第K极值
- tyvj p1001- 第K极值[模拟]
- 【Tyvj】P1001 第K极值【某下午刷水题系列】
- 【Tyvj】第k极值
- 第k极值
- Tyvj_P1001 第K极值
- 第K极值
- Tyvj 1001 第K极值
- tyvj 1001 第K极值
- TYVJ 1001 第K极值
- 第K极值(Tyvj)
- Javascript ES6 特性概述(即ECMAScript 6和ES2015+)
- hdu1300_Pearls DP
- 多寄存器寻址指令ldmia/ldmib和ARM存储器访问指令——多寄存器存取
- 视频分段缓冲播放-节约服务器资源提高负载能力
- ActionBar属性
- P1001第K极值
- vld(Visual Leak Detector) 处理机制与使用详解
- mvc select下拉列表无限极
- 渗透利器Weevely之奇淫技巧篇
- 8天学通MongoDB——第三天 细说高级操作
- 深入探讨JS中的数组排序函数sort()和reverse()
- gdb 跟踪调试
- 事务四大特性
- 人群娱乐定向sql表