P5524 - 巧妙摘果 - 曹文信息在线OJ

Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs

Memory Limit：128 MB Time Limit：1.000 S

Judge Style：Text Compare Creator：

Submit：7 Solved：1

小明爷爷家有棵苹果树，树上高低不一的长了N个苹果。一天，M个小朋友到爷爷家做客，爷爷说：你们每人最多可以摘两个苹果，而且只许伸手摘，不允许借助其它工具，摘下的苹果大家分享。由于小朋友的身高参差不齐，怎样才能使他们摘的苹果总数最多呢？请你计算机小朋友们最多能摘到多少个苹果？

输入：第一行 N M (N<=100,M<=20)

第二行 N个整数（以空格相隔），分别表示每个苹果的高度

第三行 M个整数（以空格相隔），分别表示每个小朋友伸手能达到的高度。

输出：一个整数

10  4
110 100 150 90 100 135 160 88 130 140 
120 100 110 80

提示关键字：排序、判断选择。

5524: 巧妙摘果