专栏首页小樱的经验随笔set使用实例1+lower_bound(val)(个人模版)

set使用实例1+lower_bound(val)(个人模版)

set使用实例1+lower_bound(val):

 1 #include<stdio.h>  
 2 #include<set>  
 3 #include<iostream>  
 4 #include<algorithm>  
 5 #include<string.h>  
 6 #include<map>  
 7 using namespace std;  
 8 int main()  
 9 {  
10     int n;  
11     while(~scanf("%d",&n))  
12     {  
13         map<int ,int>lson,rson;  
14         set<int >s;  
15         set<int >::iterator pos;  
16         for(int i=0;i<n;i++)  
17         {  
18             int x;  
19             scanf("%d",&x);  
20             if(i==0)  
21             {  
22                 s.insert(x);  
23                 continue;  
24             }  
25             pos=s.lower_bound(x);  
26             if(pos!=s.end()&&lson[*pos]==0)  
27             {  
28                 lson[*pos]=x;  
29             }  
30             else  
31             {  
32                 pos--;  
33                 rson[*pos]=x;  
34             }  
35             printf("%d ",*pos);  
36             s.insert(x);  
37         }  
38         printf("\n");  
39     }  
40 }  

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • BZOJ 3211: 花神游历各国【线段树区间开方问题】

    3211: 花神游历各国 Time Limit: 5 Sec  Memory Limit: 128 MB Submit: 3514  Solved: 1306...

    Angel_Kitty
  • hihoCoder #1078 : 线段树的区间修改(线段树区间更新板子题)

    #1078 : 线段树的区间修改 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 对于小Ho表现出的对线段树的理解,小Hi表示挺满...

    Angel_Kitty
  • 图的基本算法(BFS和DFS)

    图是一种灵活的数据结构,一般作为一种模型用来定义对象之间的关系或联系。对象由顶点(V)表示,而对象之间的关系或者关联则通过图的边(E)来表示。 图可以分为有向图...

    Angel_Kitty
  • 在R里面对坐标进行基因组区域注释

    这里可以使用大名鼎鼎的Y书开发的ChIPseeker包,加上人类的注释信息包TxDb.Hsapiens.UCSC.hg38.knownGene来进行注释,示例代...

    生信技能树
  • hihoCoder #1078 : 线段树的区间修改(线段树区间更新板子题)

    #1078 : 线段树的区间修改 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 对于小Ho表现出的对线段树的理解,小Hi表示挺满...

    Angel_Kitty
  • HUST 1602 - Substring

    题目描述 This problem is quiet easy. Initially, there is a string A. Then we do ...

    ShenduCC
  • 数据结构----线性表顺序和链式结构的使用(c)

    PS:在学习数据结构之前,我相信很多博友也都学习过一些语言,比如说java,c语言,c++,web等,我们之前用的一些方法大都是封装好的,就java而言,里面使...

    cMusketeer
  • python表白神器你值得拥有

    上一期云舔狗的效果好像反响不错,大家纷纷摆脱双手的束缚python云舔狗自动给微信好友发送早安晚安和播报天气预报,然后纷纷获得她(们)的芳心,就此一行君建议大家...

    行哥玩Python
  • 洛谷P3372 【模板】线段树 1(树状数组)

    $= sum_{i = 1}^x (x+1)d_i - \sum_{i = 1}^x id_i$

    attack
  • BZOJ2820: YY的GCD(反演)

    \[\sum_{i = 1}^n \frac{n}{k} \frac{n}{k} \sum_{p \in P, p | k} \mu(\frac{K}{p})\...

    attack

扫码关注云+社区

领取腾讯云代金券