俱乐部购物 (二分 && 贪心 && 4.2洛谷比赛)
题目描述:
为了今年的社团巡展,Mad Jim Jaspers特意去采购了一番,店老板看到是老熟人,准备给MJJ打个折。
MJJ买了n个物品,店长让MJJ从这n个购买的物品里面挑kk个,使得这k个物品的单位价值最大,那么这k个物品就免费赠给MJJ了,请你帮忙写一个程序,求出最大的平均价值。
输入格式:
第一行,两个正整数n和k,接下来n行,每行两个正整数w_i和v_i分别代表物品的重量和物品的价值...
原创
2019-04-06 23:51:44 ·
284 阅读 ·
0 评论