标签：输出 苍蝇 awsl 不吝赐教 题面 大牛 样例 第一道 装头术
苍蝇装头术
背（废）景（话）:从前有个小张，他在某中某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
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。