这道题目的数据最后一个有问题,特殊处理了
上题目
世界上的人都有智商IQ和情商EQ。我们用两个数字来表示人的智商和情商,数字大就代表其相应智商或情商高。现在你面前有N个人,这N个人的智商和情商均已知,请你选择出尽量多的人,要求选出的人中不存在任意两人i和j,i的智商大于j的智商但i的情商小于j的情商。
第一行一个正整数N,表示人的数量。 第二行至第N+1行,每行两个正整数,分别表示每个人的智商和情商。
仅一行,为最多选出的人的个数。
3 100 100 120 90 110 80
<nobr>2 </nobr>
N<=1000;
直接上代码
——试上超然台上看,半壕春水一城花。烟雨暗千家。
原文地址:http://blog.csdn.net/ametake/article/details/46639119