【慢慢学算法】：查找第k小数

题目描述：

查找一个数组的第K小的数，注意同样大小算一样大。
如 2 1 3 4 5 2 第三小数为3。

输入：

输入有多组数据。
每组输入n，然后输入n个整数(1<=n<=1000)，再输入k。

输出：

输出第k小的整数。

样例输入：

6
2 1 3 5 2 2
3

样例输出：

#include<iostream>
#include<fstream>
#include<algorithm>
using namespace std;int main()
{int n;while(cin >> n){int a[n];int flag = 1;   //注意flagint k;for(int i = 0; i < n; i++)cin >> a[i]; cin >> k;sort(a, a+n);for(int i = 1; i < n; i++)   //该循环的处理{if(a[i-1] != a[i])flag++;if(flag == k){cout << a[i] << endl;break;}}}
}

转载于:https://www.cnblogs.com/VortexPiggy/archive/2012/07/13/2589679.html

【慢慢学算法】：查找第k小数相关推荐

【九度OJ】查找第K小数
题目查找一个数组的第K小的数,注意同样大小算一样大. 如 2 1 3 4 5 2 第三小数为3. 输入输入有多组数据. 每组输入n,然后输入n个整数(1<=n<=1000),再输入k. ...
[leetcode] 4 寻找两个有序数组的中位数（二分+递归查找第K小数）（重要）
问题描述给定两个大小为 m 和 n 的有序数组 nums1 和 nums2. 请你找出这两个有序数组的中位数,并且要求算法的时间复杂度为 O(log(m + n)). 你可以假设 nums1 和 n ...
【HIHOCODER 1133】二分·二分查找之k小数
描述在上一回里我们知道Nettle在玩<艦これ>,Nettle的镇守府有很多船位,但船位再多也是有限的.Nettle通过捞船又出了一艘稀有的船,但是已有的N(1≤N≤1,000,000) ...
题目1174：查找第K小数
题目描述: 查找一个数组的第K小的数,注意同样大小算一样大. 如 2 1 3 4 5 2 第三小数为3. 输入: 输入有多组数据. 每组输入n,然后输入n个整数(1<=n<=1000), ...
常考数据结构与算法:查找第K大元素算法
题目描述有一个整数数组,请你根据快速排序的思路,找出数组中第K大的数. 给定一个整数数组a,同时给定它的大小n和要找的K(K在1到n之间),请返回第K大的数,保证答案存在. 扩展思考:如何处理数组中 ...
【慢慢学算法】：qsort()与sort的用法（收藏）
sort()函数是C++中的排序函数其头文件为:#include<algorithm>头文件: qsort()是C中的排序函数,其头文件为:#include<stdlib.h> ...
【慢慢学算法】：奇偶校验（bitset使用）
题目描述: 输入一个字符串,然后对每个字符进行奇校验,最后输出校验后的二进制数(如'3',输出:10110011). 输入: 输入包括一个字符串,字符串长度不超过100. 输出: 可能有多组测试数据, ...
算法---查找倒数第k个链表的值
算法-查找倒数第k个链表的值代码: link.h #pragma once #define elemType int #include<stdlib.h> typedef struct ...
【算法】在N个乱序数字中查找第K大的数字
目录 1. 结论 2. 经典的几种解法 2.1 解法一:O(n*k) 2.2 解法二:O(n*logk) 2.3 解法三:O(n) 2.4 解法四:O(n*logn+k) 2.5 解法五:O(n*lo ...

【慢慢学算法】：查找第k小数

【慢慢学算法】：查找第k小数相关推荐

最新文章

热门文章