会场预约

来源：互联网发布：淘宝合并购物车编辑：程序博客网时间：2024/04/29 00:48

找一个最小的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());    }}

阅读全文

1 0