题解 1268: 第K极值

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

P1001 (C语言代码)

解题思路:先对这个数组排序,再根据下标的位置关系找到第k大和第k小的数,最后对其差值判断是否为素数。注意事项:1.容易忽略当差值小于2的情况,素数是从大于二开始。2.判断是否为素数的时候可能使代码运行超时,可将从2到sqrt(x)的循环改为从2到x/2+1。

P1001 (C语言代码)

摘要:解题思路:注意事项:素数<2情况不能忽略,报错n次没发现问题。参考代码:#include<stdio.h>#include<math.h>int isprime(int num){ int i; if……

P1001-题解(C++代码)

这个题分为两个部分部分一先对数组进行排序找到第k大和第k小并且计算其差值m部分二对m进行素数判定是的话返回true否则返回false最后按照题目条件输出即可```cpp#include#include#includeusingnamespacestd;constintN=1e4+10;inta[N];

P1001-题解(C语言代码)

#include#include#include#includeintmain(){longn,k;longx[10000];longa,b,c,d;scanf("%ld%ld",&n,&k);for(a=0;a
优质题解

P1001-题解(C++ && Python 代码)思路最重要

###**思路重要(过后python再解答一波)**一拿到题目,首先得到两个信息1.需要进行质数判断2.需要找到第K大的数字根据这两点,我首先自己撸了一个函数求解质数,*最朴素的质数判断方法,就是直接从数字本身往下递减,每一个递减的数看是否与本身整除,

P1001-题解(C语言代码)简单粗暴

**解题思路:**就是一个先排序后做一个减法,再判断素数的过程-掌握的算法需要有(排序算法,判断素数)-对于排序算法,我是用的直接调用c++中的sort排序-判断素数(时间复杂度较小,很适合(如果使用最基础的判断素数,不知道时间上会不会超限))**注意事项:**先审好题目,