擅长:python、mysql、java
<pre><code> n = input()
a = [input() for _ in xrange(n)]
//min. candies he has to give
candies = [1] * n
for i in xrange(1, n):
if a[i] > a[i-1]:
candies[i] = candies[i-1] + 1
for i in xrange(n-2, -1, -1):
if a[i] > a[i+1]:
candies[i] = max(candies[i], candies[i+1] + 1)
print sum(candies)
</code></pre>
<p>我就是这样做的,一开始就给每个孩子一块糖果。你知道吗</p>