题解 1268: 第K极值

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

筛选

1268: 第K极值

摘要:参考代码:#include<stdio.h> #include<stdlib.h> int cmp(const void *a,const void *b){ return *(int *)a……

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

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

P1001(C语言)

摘要:解题思路:筛法求素数+排序注意事项:判断m>=2,根据测试用例该题没有去重排序eg:序列1 4 4 4 0中第二大为4和第二小为1参考代码:#include<stdio.h>#include<math……

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语言代码)

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