题解 1268: 第K极值

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

筛选

P1001-题解(C语言代码)

```c#includeintn,k;//1、首先先将输入的数存储进数组//2、将数组使用选择排序进行排序//3、将数字进行相减求出m//4、使用穷举法算出m是否为质数voidpai_xu(int*p)//进行选择排序将指针p从大到小排序{inti,j,min,temp;for(i=0;i
优质题解

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

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

P1001 (C语言代码)

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

P1001 (C++代码)

摘要:解题思路:注意事项:参考代码:#include<iostream>#include<algorithm>using namespace std;const int M=10000;int a[M]={……

P1001-题解(C++代码)

这题的要求有两个,第一:得到这个序列中的第k大的数和第k小的数,第二:判断二者之差是不是质数。第一个要求,我直接用排序解决,第二个自己写了个函数解决。代码里面有详细的注释。#include#include#include#include#defineN10000usingnamespacestd;bo

1268:P1001-题解(C语言)

摘要:解题思路:详看代码注释参考代码:void prime(int m){//判断是否为素数     int i,flag=0;//标志变量判断素数     for(i=2;i<m;i++){    ……