最多红包
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
小明在过年时收到了很多红包,小明有一个癖好,就是如果红包比之前的小,就看不上这个红包。你作为小明的家长,现将所有红包的金额数告诉了你,你将把这些红包派发给小明,你想让小明收到的 最大,请你写一个程序来计算。
输入格式
给你一个 ,表示你一知 个红包的金额。 后面一行 个整数,表示每个红包的 数。
输出格式
一行 个数,为 小明最多能拿到的红包数。
7
4 2 3 7 6 5 8
4
数据规模与约定
对于 的数据,。