分糖果

题目叙述 给从左至右排好队的小朋友们分糖果， 要求： 1.每个小朋友都有一个得分，任意两个相邻的小朋友，得分较高的所得的糖果必须大于得分较低的，相等则不作要求。 2.每个小朋友至少获得一个糖果。 求，至少需要的糖果数。 输入 输入包含多组测试数据，每组测试数据由一个整数n（1<=n<=100000）开头，接下去一行包含n个整数，代表每个小朋友的分数Si（1<=Si<=10000）。 输出 对于每组

>>阅读原文<<