其他分享
首页 > 其他分享> > 第一道题:无头苍蝇装头术(望不吝赐教)

第一道题:无头苍蝇装头术(望不吝赐教)

作者:互联网

苍蝇装头术

(废)(话):从前有个小张,他在某中某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)《搓头苍蝇》

标签:输出,苍蝇,awsl,不吝赐教,题面,大牛,样例,第一道,装头术
来源: https://www.cnblogs.com/zhrasd/p/15358728.html