博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
【基础练习】【线性DP】codevs3641 上帝选人题解
阅读量:5018 次
发布时间:2019-06-12

本文共 556 字,大约阅读时间需要 1 分钟。

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

上题目

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

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

直接上代码

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

转载于:https://www.cnblogs.com/gcczhongduan/p/5094976.html

你可能感兴趣的文章
Docker 简单部署 ElasticSearch
查看>>
Python系统编程笔记
查看>>
使用Vagrant在Windows下部署开发环境
查看>>
android开发SD卡工具类(一)
查看>>
Softmax回归(使用theano)
查看>>
数据库索引工作原理
查看>>
javascript的面向对象编码方式
查看>>
Sereja and Suffixes(思维)
查看>>
几道算法水题
查看>>
@override报错
查看>>
ssh免密码登陆设置
查看>>
Collection
查看>>
ASP.NET导出Excel
查看>>
利用set实现去重
查看>>
UVa 193 - Graph Coloring
查看>>
angular-动画。
查看>>
python 解析XML文件
查看>>
dubbo通信协议对比
查看>>
python基础:os模块中关于文件/目录常用的函数使用方法
查看>>
第十次实验总结
查看>>