会场预约

找一个最小的r加进集合

#include <cstdio>  
#include <algorithm> 
#include<iostream> 
#define maxn 1000000    
#include<set>
using namespace std;
int n;
struct node{
    int s,t;
    bool operator<(const node &v)const{
        if(t==v.t)
            return s<v.s;
        return t<v.t;
    }
};
set <node> c; 
int main()
{
    scanf("%d",&n); set<node>::iterator w;
    for(int i=1;i<=n;i++)
    {
        char b;int s,t;
        cin>>b;
        if(b=='A')
        {
            scanf("%d%d",&s,&t);
            int cnt=0;
            while(1){
                 w=c.lower_bound((node){0,s});
                if(w!=c.end()&&t>=w->s)
                {
                    c.erase(w);
                    cnt++;
                    continue;
                }
                c.insert((node){s,t});
            break;
            }
            printf("%d\n",cnt);

        }
        else printf("%d\n",c.size());
    }


}