苍蝇装头术

背（废）景（话）:从前有个小张，他在某中某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