hdu 2852 KiKi's K-Number
来源:互联网 发布:淘宝高仿nike鞋店推荐 编辑:程序博客网 时间:2024/04/30 12:38
树状数组+二分查找
/* ***********************************************Author :xryzEmail :523689985@qq.comCreated Time :4-26 22:23:18File Name :KiKi's K-Number.cpp************************************************ */#include <stdio.h>#include <string.h>#include <iostream>#include <algorithm>#include <vector>#include <queue>#include <set>#include <map>#include <string>#include <math.h>#include <stdlib.h>#include <time.h>using namespace std;const int N=100000+5;int p[N];int lowbit(int x){ return x&-x;}int sum(int x){ int ret=0; while(x>0) { ret+=p[x]; x-=lowbit(x); } return ret;}void add(int x,int d){ while(x<=N) { p[x]+=d; x+=lowbit(x); }}int binaryfind(int a,int k){ int low=a+1,high=N-1,mid; int t=sum(a); int ans=N,num; while(high>=low) { mid=(low+high)>>1; num=sum(mid); if(num-t>=k) { high=mid-1; if(mid<ans) ans=mid; } else low=mid+1; } return ans;}int main(){ int k,m,t,a; while(~scanf("%d",&k)) { memset(p,0,sizeof(p)); while(k--) { scanf("%d",&m); if(m==0) { scanf("%d",&t); add(t,1); } else if(m==1) { scanf("%d",&t); if(sum(t)-sum(t-1)>=1) { add(t,-1); } else printf("No Elment!\n"); } else if(m==2) { scanf("%d%d",&a,&t); int f=binaryfind(a,t); if(f==N) printf("Not Find!\n"); else printf("%d\n",f); } } } return 0;}
0 0
- HDU 2852 KiKi's K-Number
- hdu 2852 KiKi's K-Number
- hdu 2852 KiKi's K-Number
- hdu (2852) KiKi's K-Number
- HDU 2852 KiKi's K-Number
- hdu 2852 KiKi's K-Number
- hdu 2852 KiKi's K-Number
- hdu 2852 KiKi's K-Number 线段树求第k大数
- hdu 5.3.1 2852 KiKi's K-Number
- hdu 2852 KiKi's K-Number 二分+树状数组
- HDU 2852 KiKi's K-Number 树状数组
- [树状数组]hdu 2852 KiKi's K-Number# +二分查找。
- hdu 2852 KiKi's K-Number(树状数组+二分)
- hdu 2852 KiKi's K-Number(线段树)
- hdu 2852 KiKi's K-Number (树状数组)
- HDU 2852 KiKi's K-Number 树状数组
- HDU 2852 KiKi's K-Number(线段树+二分)
- hdu 2852 KiKi's K-Number 线段树
- HDU 3549 Flow Problem (用一道最裸的最大流开启网络流算法之路)
- 解决:Apache CXF无法自动转换JSON数据
- Install Beyond Comapre on ubuntu 14
- 工作日志 4.27
- 联想G480—win8.1安装Centos7双系统
- hdu 2852 KiKi's K-Number
- HDU ACM 1041Computer Transformation(大数模拟+找规律)
- 2015编程之美挑战赛:扑克牌 全排列
- c++模拟操作系统进程调度算法(优先数,时间片轮转)
- iOS 数据持久化之NSUserDefaults-保存Settings
- 分析、化验、检验、检测、测量、测试、计量、实验、试验的区别
- 几个FireFox的插件
- 心态篇一
- ATM自动取款机系统的功能需求分析