问题 27072 --上帝选人

27072: 上帝选人

时间限制: 1 Sec  内存限制: 128 MB
提交: 37  解决: 13
[提交][状态][讨论版][命题人:]

题目描述

世界上的人都有智商和情商。我们用两个数字来表示人的智商IQ和情商EQ,数字大就代表其相应的属性(智商或情商)高。现在你面前有N个人,这N个人的智商和情商均已知,请你选择出尽量多的人,满足选出的人中不存在任意两人iji的智商大于j的智商i的情商小于j的情商。

即选出的人ij要满足:(IQ[i]>=IQ[j])and(EQ[i]>=EQ[j]) 或者(IQ[i]<=IQ[j])and(EQ[i]<=EQ[j])

输入

第一行一个正整数N,表示人的数量。

第二行至第N+1行,每行两个正整数,分别表示每个人的智商和情商。

输出

仅一行,为最多选出的人的个数。

样例输入

3
100 100
110 80
120 90

样例输出

2

提示

对于100%的数据,N<=1000;智商与情商<=maxlongint

来源

 

[提交][状态]