HIHO #1128 : 二分·二分查找(快速排序一半)
来源:互联网 发布:参不敏 何足以知之 编辑:程序博客网 时间:2024/05/16 08:54
题目链接
快速排序应用
#include<bits/stdc++.h>using namespace std;#define cl(a,b) memset(a,b,sizeof(a))#define LL long long#define pb push_back#define gcd __gcd#define For(i,j,k) for(int i=(j);i<k;i++)#define lowbit(i) (i&(-i))#define _(x) printf("%d\n",x)const int maxn = 1e6+10;const int inf = 1 << 28;LL a[maxn];LL k;int kth_sort(int l,int r){ //printf("l = %d, r = %d\n",l,r); if(l>r){ if(a[l]==k)return l+1; else return -1; } int low = l,high = r; int key = a[l];//select the key while(low<high){ while(low<high&&a[high]>key)high--; a[low] = a[high]; while(low<high&&a[low]<=key)low++; a[high]=a[low]; } a[low] = key; if(k<=key)kth_sort(l,low-1); else kth_sort(low+1,r);}int main(){ int n; while(~scanf("%d%lld",&n,&k)){ for(int i=0;i<n;i++){ scanf("%lld",&a[i]); } int ans = kth_sort(0,n-1); printf("%d\n",ans); } return 0;}
0 0
- HIHO #1128 : 二分·二分查找(快速排序一半)
- hiho#1128 : 二分·二分查找
- 快速排序+二分查找
- 二分查找+二分排序(快速排序)
- 快速排序 和 二分查找
- 快速排序与 二分查找
- 二分查找和快速排序
- 二分查找and快速排序
- hiho#1133 : 二分·二分查找之k小数
- 二分查找,希尔排序和快速排序
- 冒泡排序,快速排序,二分查找
- php 冒泡排序 快速排序 二分查找
- 选择排序 快速排序 二分查找法
- #1128 : 二分·二分查找
- #1128 : 二分·二分查找
- 插入,冒泡,选择,快速排序,二分查找
- 简单的快速排序与二分查找
- poj2503-Babelfish(快速排序+二分查找)
- 全方位解读反射
- 六大设计原则之单一职责原则
- JZOJ.4709【NOIP2016提高A组模拟8.17】Matrix
- 计算机视觉相关领域网站整理
- MongoDB高级查询详细
- HIHO #1128 : 二分·二分查找(快速排序一半)
- Docker:搭建tomcat+mysql+web+nginx运行环境
- EL函数库
- 【概念笔记】常用标准类
- warning: non-variable type argument Any in type pattern scala.collection.immutable.Set[Any] (the und
- MongoDB高级查询(二)
- 高中纪中OJ3078. 【备战NOIP2012图论专项模拟试题】无线通讯网
- 生产者消费者问题(多线程完整版)
- 【zzulioj 1919 二分】