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=0;i<n;i++)  
        {  
            int x;  
            scanf("%d",&x);  
            if(i==0)  
            {  
                s.insert(x);  
                continue;  
            }  
            pos=s.lower_bound(x);  
            if(pos!=s.end()&&lson[*pos]==0)  
            {  
                lson[*pos]=x;  
            }  
            else  
            {  
                pos--;  
                rson[*pos]=x;  
            }  
            printf("%d ",*pos);  
            s.insert(x);  
        }  
        printf("\n");  
    }  
}