c++中STL容器的应用
MarkX_blog
这个作者很懒,什么都没留下…
展开
-
18118 勇者斗恶龙(c++ STL sort的运用)
18118 勇者斗恶龙Description有n个头的恶龙,你希望雇一些骑士把它杀死(即砍掉所有头)。村里有m个骑士可以雇佣,一个能力值为x的骑士可以砍掉恶龙一个直径不超过x的头,且需要支付x个金币。如何雇佣骑士才能砍掉恶龙的所有头,且需要支付的金币最少?注意,一个骑士只能砍一个头(且不能被雇佣两次)输入格式多组数据,每组数据的第一行为正整数n和m(1<=n,m<=2...原创 2019-06-15 14:46:34 · 1451 阅读 · 0 评论 -
18107 校赛排名(c++STL中的sort的应用)
18107 校赛排名Description校赛结束了,每一个参赛选手由3个数据项构成(通过题数,用时分钟数,姓名),排名按照通过题数排序通过题数多的排前,同题数的,罚时少的排前。如果题数相同,罚时也相同,而按数据读取的先后排。给你N个参赛选手的数据,按排序先后,输出姓名输入格式第一个数为N,(N<=500000)此后,每行一个参赛选手的数据,通过题数,用时分钟数,姓名,前...原创 2019-06-15 15:34:33 · 700 阅读 · 0 评论