题解 1268: 第K极值

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

筛选

简单题解,一看就懂!

摘要:  由题目可推导出要达到满分要做两件事:  (1):从“求出整个序列中第k大的数字减去第k小的数字的值m”我们可以知道我们应该先对该输入序列做一个排序,而快排是最好的选择,因此我们可以这么做:    ……

P1001 (C++代码)

摘要:#include <iostream> #include <vector> #include <stack> #include <queue> #include <cstdlib> #inc……

P1001 (C++代码)

摘要:解题思路:首先将序列排序,然后直接利用向量(数组)找出第K大(第K小)的下标,在判断是否为素数就可以了。参考代码:#include<bits/stdc++.h> using namespace st……

sort排序,c++

摘要:解题思路:用sort排序解题注意事项: 注意但m<2时,不能进入for循环判断,会默认为质数参考代码:#include<iostream>#include <algorithm>using names……

P1001 (C++代码)水一下

摘要:解题思路:    又水了一发啊参考代码:#include<bits/stdc++.h> #define hh ios::sync_with_stdio(false),cin.tie(0),cout.……

P1001C++排序+素数

摘要:解题思路:就一个排序(直接使用sort即可)和判定素数注意事项:参考代码:#include <iostream>#include <string>#include <algorithm>using n……

C# 1268: 第K极值

摘要:```cpp #include using namespace std; int n,k,a[10005]; int m; bool fun(int x){ int j=0; if ……

P1001 (C++代码)

摘要:题目链接:http://www.dotcpp.com/oj/problem.php?id=1268 解题思路:首先,对这组数据进行从小到大排序,拍好后,第k大的数字是a[n-k],可以推一下,第一大是……

P1001 (C++代码)

摘要:解题思路: 用sort函数先排序,然后求出第k大的数字减去第k小的数字的值m,再判断m是否是素数即可。参考代码:#include <bits/stdc++.h> using  namespace  ……

1268: 第K极值

摘要:解题思路:注意事项:参考代码:#include"bits/stdc++.h" using namespace std; bool f(int x){     // 如果x小于等于1,则不是素数 ……