这道题目的数据最后一个有问题,特殊处理了
上题目
世界上的人都有智商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://www.cnblogs.com/gcczhongduan/p/5094976.html