练习题目-动态第k小
来源:互联网 发布:python base64 decode 编辑:程序博客网 时间:2024/04/28 04:46
Description
相传小M会各种动态第K大的神奇姿势。
树套树、树状数组+主席树、整体二分、块状链表....哪个他没用过。
我们啊,还是太naive了。
小M为了教我们点人生经验,于是需要教会我们求第K小。
小M给你n个数,然后给你一个k,你要回答他这n个数中第k小是多少?
Input
第一行为两个整数n和k
1 <= n <= 1000; k<=n
第二行为n个整数a_i
1 <= a_i <= 1000
输入数据有多组,以EOF结尾。
Output
输出第k小的数
Sample Input
10 31 2 3 4 5 6 7 8 9 10
Sample Output
3
#include <stdio.h>#include <iostream>using namespace std; int f(int a[],int k,int n){int i,j=1;int min=a[1];int m=1;while(j<=k){i=j+1;m=j;min=a[j];while(i<=n){if(min>a[i]){min=a[i];m=i;}i++;}int temp=a[m];a[m]=a[j];a[j]=temp;j++;}return a[k];}int main(){int n,k,i,b[100],count=1;while(scanf("%d %d",&n,&k)!=EOF){int a[1001];i=1;while(i<=n){scanf("%d",&a[i]);i++;}b[count++]=f(a,k,n);}i=1;while(i<count){printf("%d\n",b[i]);i++;}return 0;}
0 0
- 练习题目-动态第k小
- POJ 2761可以练习无数种数据结构的题——动态区间求第K小
- 题目1534:数组中第K小的数字
- 题目1534:数组中第K小的数字
- 题目1534:数组中第K小的数字
- 算法小题目练习
- 小题目练习
- POJ_P1442 Black Box(Treap模板题+动态第k小)
- 第K小元素
- 第 k 小 元素
- 第k小元
- 第 K 小值
- 第k小路径
- #190. 第k小
- 第k小因子
- 区间第k小
- 动态规划小题目;
- spoj MKTHNUM - K-th Number(动态查询区间第k小)
- HTML
- C语言OJ项目参考(1992)分数序列
- HTTP 599: SSL certificate problem: unable to get local issuer certificate错误
- leetcode的判断一个二叉树是否是平衡树
- JAVA 的两种流 字节流 InputStream OutputStream 字符流 Reader Writer
- 练习题目-动态第k小
- 使用Gradle自动化构建多类型apk包
- MULE
- [转载]QT框架的一个截图工具
- C语言OJ项目参考(1034) 求值
- js return void 0; 的疑问
- CSS3_Node2_背景渐变&蒙版&倒影
- 算法之—冒泡排序
- C语言OJ项目参考(1039) 小球自由下落