zoukankan      html  css  js  c++  java
  • 【基础练习】【线性DP】codevs3641 上帝选人题解

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

    上题目

    题目描写叙述 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;实现上,能够用优先队列优化。

    直接上代码



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




  • 相关阅读:
    使用Charles对iPhone进行Http(s)请求拦截(抓包)
    pip 安装 和 卸载 django
    python2.7.5 安装pip
    (Git 学习)Git SSH Key 创建步骤
    git学习四:eclipse使用git提交项目
    我们为什么要使用List和Set(List,Set详解)
    List、Set、Map的区别
    type=hidden
    测试业务分析
    USACO 3.2 kimbits DP
  • 原文地址:https://www.cnblogs.com/gcczhongduan/p/5094976.html
Copyright © 2011-2022 走看看