uva 11020 Efficient Solutions

题意：给你n个人，有两个属性x、y，如果不存在另外一个人x2，y2满足 x2<=x，y2<y 或者 x2<x,y2<=y，那么就称这个人是有优势的，每次给你一个人得信息，问你当前有优势的人的人数是多少？

思路：刘汝佳训练指南P228 mutiset+lower_bound+upper_bound

 #include<cstdio>
 #include<cstring>
 #include<algorithm>
 #include<set>
 #include<iostream>
 using namespace std;

 struct Point
 {
     int a,b;
     bool operator < (const Point& rhs) const
     {
         return a<rhs.a||(a==rhs.a&&b<rhs.b);
     }
 };

 multiset<Point> S;
 multiset<Point>::iterator it;

 int main()
 {
     int T;
     int n,a,b;
     scanf("%d",&T);
     for(int i=; i<=T; i++)
     {
         if(i>)
             printf("\n");
         printf("Case #%d:\n",i);
         scanf("%d",&n);
         S.clear();
         while(n--)
         {
             scanf("%d%d",&a,&b);
             Point p=(Point){a,b};
             it=S.lower_bound(p);
             if(it==S.begin()||(--it)->b>b)
             {
                 S.insert(p);
                 it=S.upper_bound(p);
                 while(it!=S.end()&&it->b>=b)
                     S.erase(it++);
             }
             printf("%d\n",S.size());
         }
     }
     return ;
 }