2009年长沙市小学生信息学奥赛模拟测试题(2)

四、摘红苹果（100分）（存盘程序名：T4）

小明爷爷家有棵苹果树，树上高低不一的长了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

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库2009年长沙市小学生信息学奥赛模拟测试题(2)在线全文阅读。