优势人群（Effcient Solutions，UVA 11020）

如果对于一个人P，不存在另外一个人。x2<<x1,y2<=y1，或者x2<=x1,y2<y1，我们说P是有优势的。

这里采用STL中的multiset（可重集—允许一个键对应多个实例）来表示这个点集合（因为集合中可以有相同点，代表属性完全相同的人）。第一种情况只需要比较lower_bound(P)和P的y坐标，而第二种情况只需要从upper_bound(P)开始，删除所有优势的点。代码如下：

#include<iostream>
#include<set>
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;
	cin>>T;
	for(int kase=1;kase<=T;kase++){
		if(kase>1) cout<<endl;
		cout<<"Case #"<<kase<<":"<<endl;
		int n,a,b;
		cin>>n;
		S.clear();
		while(n--){
			cin>>a>>b;
			Point P={a,b};
			it=S.lower_bound(P);     //返回一个迭代器，指向键不小于P的第一个元素。
			if(it==S.begin() || (--it)->b>b){ //返回一个迭代器，它指向容器C的第一个元素
				S.insert(P);
				it=S.upper_bound(P); //返回一个迭代器，指向键大于P的第一个元素。
				while(it!=S.end()&&it->b>=b)  S.erase(it++);//从S中删除迭代器it所指向的元素
			}
			cout<<S.size()<<endl;
		}
	}
	return 0;
}