【基础练习】【线性DP】codevs3641 上帝选人题解

这道题目的数据最后一个有问题，特殊处理了

上题目

题目描写叙述 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。  

题目本身非常easy。能够採用一个数组记录数据编号。也能够自己写快排，也能够用结构体存储iq，eq；实现上，能够用优先队列优化。

直接上代码

——试上超然台上看，半壕春水一城花。烟雨暗千家。