zoukankan      html  css  js  c++  java
  • 第一道题:无头苍蝇装头术(望不吝赐教)

    苍蝇装头术

    (废)(话):从前有个小张,他在某中某06班上心理课时,看到了《一分钟的苍蝇》这部十分有意思的短片,有感而发对某or大佬大牛说:”这只苍蝇毫无计划,就像那个把自己头搓掉的那个苍蝇一样,无头苍蝇。大牛,我给你出道题你能不能利用你卓越的‘大佬(脑)’,想出一个算法,给苍蝇装装头。”大牛信誓旦旦的同意了。

    几天过去,在下利用《盗梦空间》的方法将题面从小张的脑袋瓜子里偷了出来,分享给大家。由于小张对《盗梦空间》的方法不熟悉,所以得到的题面不全,以下题面可能有一(亿)丢丢问题,希望巨佬们不吝赐教。而且在下蒟蒻,不会解这道题,希望巨佬们解答一下,我将不胜感激!

    题面

    输入;

    第一行n(0<n<=1000000)。下面n行,每行一个字符串(长度小于200)+两个double范围内的变量,字符串表示苍蝇清单上项目名称,第一个int类型表示完成该项目所花费时间,第二个int类型表示完成该项目所得到的幸福感值(小张身在无处不量化的某中)。

    输出;

    第一行输出;一分钟的苍蝇能获得的最大幸福值

    下面分行输出获得最大幸福值的事情(若幸福值一样,则输出用时最少的,且又若用时一样时,则尽可能多的输出)

    样例1

    输入

    Xxhh  1  200

    Yyds  59  1

    Awsl  1  200

    Dq  56  14

    Fz  1  900

    Kk  3  90

    输出

    1314

    Xxhh

    Awsl

    Dq

    Fz

    样例2

    输入

    dq  2  2

    yyds  60  3

    awsl  58  1

    xxhh  1  1

    输出

    3

    dq

    awsl

    样例3

    dp  1  3

    awsl  1  2

    xxhh  1  1

    输出

    3

    dp

    感谢:

    1)《一分钟的苍蝇》

    2)巨佬cdsidi(怎么@好友啊)

    3)《搓头苍蝇

  • 相关阅读:
    linux系统中SSH免密设置报错
    SSH config语法关键字
    共筑新零售 | 奇点云与阿里云在泛零售数据中台领域达成合作!
    20年零售数字化老兵的“中台战事”
    JAVA中的 <T extends Comparable<? super T>> 如何理解
    JAVA中的比较:comparable、compareTo
    JAVA中PrintWriter的用法
    JAVA中Map类对象如何实现遍历
    JAVA实现通过中序遍历和后序遍历序列建树,并求树的高度,用层次遍历做验证
    密码学相关知识
  • 原文地址:https://www.cnblogs.com/zhrasd/p/15358728.html
Copyright © 2011-2022 走看看