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)《搓头苍蝇

  • 相关阅读:
    06列表的常用基本操作
    05字符串的常用基本操作
    什么是全量表,增量表,快照表,拉链表,维度表,事实表,实体表
    什么是拉链表
    数仓设计
    pandas学习
    矩阵和数组的区别
    中文文本关键词抽取的三种方法(TF-IDF、TextRank、word2vec)
    python使用结巴分词(jieba)创建自己的词典/词库
    scrapy是广度优先还是深度优先?
  • 原文地址:https://www.cnblogs.com/zhrasd/p/15358728.html
Copyright © 2011-2022 走看看