码迷,mamicode.com
首页 > 其他好文 > 详细

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

时间:2015-06-25 19:40:06      阅读:182      评论:0      收藏:0      [点我收藏+]

标签:动态规划   线性dp   

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

上题目

题目描述 Description

世界上的人都有智商IQ情商EQ。我们用两个数字来表示人的智商和情商,数字大就代表其相应智商或情商高。现在你面前有N个人,这N个人的智商和情商均已知,请你选择出尽量多的人,要求选出的人中不存在任意两人iji的智商大于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  

题目本身很简单,可以采用一个数组记录数据编号,也可以自己写快排,也可以用结构体存储iq,eq;实现上,可以用优先队列优化。

直接上代码



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




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

标签:动态规划   线性dp   

原文地址:http://blog.csdn.net/ametake/article/details/46639119

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!