题解 1268: 第K极值

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

筛选

P1001 (C语言代码)

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

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 最后按照题目条件输出即可 ……
优质题解

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

摘要:### **思路重要(过后python再解答一波)** 一拿到题目,首先得到两个信息 1. 需要进行质数判断 2. 需要找到第K大的数字 根据这两点,我首先自己撸了一个函数求解质数,*最朴……

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

摘要:**解题思路:**就是一个先排序后做一个减法,再判断素数的过程 - 掌握的算法需要有(排序算法,判断素数) - 对于排序算法,我是用的直接调用c++中的sort排序 - 判断素数(时间复杂度较小……