首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
您找到你想要的搜索结果了吗?
是的
没有找到

欢乐暑假线上编程比赛第四题:分配糖果

题目详情 有n个小朋友站成一排(编号从0到n-1),每个小朋友有一个rating值,存放在ratings数组中。老师需要给他们分配糖果,每个小朋友至少需要一颗糖果,对于任意相邻的两个小朋友i和i+1,rating值大的必须比rating值小的分配的糖果多(rating相同的没必要分配一样多的糖果)。 请计算最少需要多少颗糖果,才能完成上述分配。 输入格式: 多组数据,每组数据第一行是一个正整数n。 接下来n行,每行有1个正整数,表示每个小朋友的rating值。所有整数都不超过100000。 输出格式: 每组数据一行,包括一个正整数,表示做少需要的糖果数。 答题说明 输入样例 3 1 2 2 输出样例:

02
领券