题解 1268: 第K极值

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

筛选

P1001-题解(C语言代码)

1、我解决这道题的思路是:首先输入的数字序列按从小到大的顺序排序,再取出第K最大和最第K最小的数字计算Result,之后判断Result是否是质数。2、参考代码如下:#include#defineMAX_NUM10000#defineFALSE0#defineTRUE1longintIsPrimeNu

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

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

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

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

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++代码)

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