#GOC01551. 选择排序 最高奖励
选择排序 最高奖励
题目描述
请使用 GoC 绘制与示意图一致的图形。

绘制要求
妈妈为了表扬小桐,为她准备了n个红包。但是为了继续考验小桐的记忆力,她让小桐记住了每个红包的金额,并让她从中挑选m个。小桐怎样才能得到最多的奖励呢?请用text输出小桐获得的金额。
样例
10
56 48 57 52 96 108 87 32 51 37
5
输入格式
一共三行
第一行是数字的个数n,范围是[10,20]
第二行分别是n个数字,范围是[1,150]
第三行1个数字m(m<=n),表示能够得到的红包数量。
输出格式
用text输出小桐获得的最高金额。
使用 GoC 绘制出与示意图一致的图形。