UVA

本题利用multiset解决。根据题意，如果我们用P(x,y)表示一个人，因为人可以相同，所以用multiset。我们会发现，如果所有人群都是有优势的，那么这些点呈现一个递减的趋势。如果刚刚插入一个人，他是否有优势该如何判断呢？只需要看他左边相邻的点的y坐标是否比他小即可。而如果这个人是有优势的，那么需要先把这个人插入到集合中，然后从upper_bound(P)开始，逐个删除没有优势的点，注意删除时候应写为s.erase(it++)，因为删除时候会导致指针向左移动一位，因此还需要it++。这样，此时S.size()就是答案。

while(it->y >= y && it!=ms.end()){
       ms.erase(it++);
}写成了：

while(it->y >= y && it!=ms.end()){
       ms.erase(it);

       it++;
} WA了，实在无语，这应该没区别吧？

AC代码：

#pragma comment(linker, "/STACK:1024000000,1024000000")
#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<math.h>
#include<algorithm>
#include<queue>
#include<set>
#include<bitset>
#include<map>
#include<vector>
#include<stdlib.h>
#include <stack>
using namespace std;
#define PI acos(-1.0)
#define max(a,b) (a) > (b) ? (a) : (b)
#define min(a,b) (a) < (b) ? (a) : (b)
#define ll long long
#define eps 1e-10
#define MOD 1000000007
#define N 16000
#define inf 1e12
int n;
struct Node{
   int x,y;
   bool operator<(const Node&rhs)const  
    {  
        return x<rhs.x||(x==rhs.x&&y<rhs.y);  
    }  
};
multiset<Node>ms;
multiset<Node>::iterator it;
int main()
{
   int ac=0;
   int t;
   scanf("%d",&t);
   for(int ca=0;ca<t;ca++){
       ms.clear();
       if(ca>0){
          printf("
");
       }
       printf("Case #%d:
", ++ac);

       scanf("%d",&n);
       for(int i=0;i<n;i++){
           int x,y;
           scanf("%d%d",&x,&y);
           Node tmp;
           tmp.x=x;
           tmp.y=y;

           it=ms.lower_bound(tmp);
           if(it==ms.begin() || (--it)->y>y){
              ms.insert(tmp);
              it=ms.upper_bound(tmp);
              while(it->y >= y && it!=ms.end()){
                 ms.erase(it++);
                 
              }
           }
           printf("%d
",ms.size());
       }
   }
    return 0;
}