【基础练习】【线性DP】codevs3641 上帝选人题解
2015-06-25 17:41
267 查看
这道题目的数据最后一个有问题,特殊处理了
上题目
题目描述 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;
题目本身很简单,可以采用一个数组记录数据编号,也可以自己写快排,也可以用结构体存储iq,eq;实现上,可以用优先队列优化。
直接上代码
——试上超然台上看,半壕春水一城花。烟雨暗千家。
上题目
题目描述 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;
题目本身很简单,可以采用一个数组记录数据编号,也可以自己写快排,也可以用结构体存储iq,eq;实现上,可以用优先队列优化。
直接上代码
——试上超然台上看,半壕春水一城花。烟雨暗千家。
相关文章推荐
- 城市集体企业产权制度改革思路
- IOS--OC--LessonMermory 内存管理
- JS中生成与解析JSON
- IBM WebBIOS配置
- HTTP长连接
- symfony 2 No route found for “GET /” 的解决方法
- c# datetime 格式化大全与使用总结
- 转:【总结】浏览器CSS Hacks汇总,浏览器兼容方式CSS Hacks
- Algorithm --> n位数去掉k位后找最小数
- JS解析json数据(如何将json字符串转化为数组)
- Eclipse web工程 部署 三种方式 2
- jsp ckeditor ckfinder
- 二轻系统小型企业改革调查
- [前端] 上传图片并显示
- Prism框架(一)—— 概述
- 转:10+年程序员总结的20+条经验教训
- 我国现代企业制度
- 作业9-回答自己的提问
- .NET实现CORS跨域
- Thread Pools in NGINX Boost Performance 9x!