标签:输出 cnt cout int 简化版 深基 bound cin 二叉树
题目描述
您需要写一种数据结构,来维护一些数( 都是 10^9以内的数字)的集合,最开始时集合是空的。其中需要提供以下操作,操作次数 q 不超过 10^4:
- 查询 x 数的排名(排名定义为比当前数小的数的个数 +1。若有多个相同的数,应输出最小的排名)。
- 查询排名为 x 的数。
- 求 x 的前驱(前驱定义为小于 x,且最大的数)。若未找到则输出 -2147483647。
- 求 x 的后继(后继定义为大于 x,且最小的数)。若未找到则输出 2147483647。
- 插入一个数 x。
7 5 1 5 3 5 5 1 3 2 2 3 3 4 3输出 #1
2 3 1 5
输入里面前面的5 是插入,运用lower_bound、upper_bound
每一个可用 switch语句
#include <iostream> #include <bits/stdc++.h> using namespace std; int main() { int a[10002]; int q,b,c,cnt,p; cin>>q; while(q--) { cin>>b; switch(b){ case 1: cin>>c; cout<<lower_bound(a+1,a+cnt+1,c)-a<<endl; break; case 2: cin>>c; cout<<a[c]<<endl; break; case 3: cin>>c; p=lower_bound(a+1,a+cnt+1,c)-a; if(p==1) cout<<"-2147483647"<<endl; else cout<<a[p-1]<<endl; break; case 4: cin>>c; p=upper_bound(a+1,a+cnt+1,c)-a; if(p==cnt+1) cout<<"2147483647"<<endl; else cout<<a[p]<<endl; break; case 5: cin>>c; a[++cnt]=c; sort(a+1,a+cnt+1);//排序方便寻找 break; } } return 0; }
标签:输出,cnt,cout,int,简化版,深基,bound,cin,二叉树 来源: https://www.cnblogs.com/VonSafen/p/16259253.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。