这道题目的数据最后一个有问题,特殊处理了
上题目
题目描写叙述 Description
世界上的人都有智商IQ和情商EQ。我们用两个数字来表示人的智商和情商,数字大就代表其对应智商或情商高。
如今你面前有N个人。这N个人的智商和情商均已知,请你选择出尽量多的人。要求选出的人中不存在随意两人i和j。i的智商大于j的智商但i的情商小于j的情商。
输入描写叙述 Input Description
—第一行一个正整数N。表示人的数量。 —第二行至第N+1行。每行两个正整数,分别表示每一个人的智商和情商。
输出描写叙述 Output Description
仅一行。为最多选出的人的个数。
例子输入 Sample Input
3 100 100 120 90 110 80
例子输出 Sample Output
<nobr>2 </nobr>
数据范围及提示 Data Size & Hint
—N<=1000。
直接上代码
——试上超然台上看,半壕春水一城花。烟雨暗千家。