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

set使用实例1+lower_bound（val）：

 #include<stdio.h>
 #include<set>
 #include<iostream>
 #include<algorithm>
 #include<string.h>
 #include<map>
 using namespace std;
 int main()
 {
     int n;
     while(~scanf("%d",&n))
     {
         map<int ,int>lson,rson;
         set<int >s;
         set<int >::iterator pos;
         for(int i=;i<n;i++)
         {
             int x;
             scanf("%d",&x);
             if(i==)
             {
                 s.insert(x);
                 continue;
             }
             pos=s.lower_bound(x);
             if(pos!=s.end()&&lson[*pos]==)
             {
                 lson[*pos]=x;
             }
             else
             {
                 pos--;
                 rson[*pos]=x;
             }
             printf("%d ",*pos);
             s.insert(x);
         }
         printf("\n");
     }
 }