|
|
思路： 可以把一连串数字看成多个连续的递减序列。 所有递减序列的高度和就是答案了。 最后一个数字特殊处理。
 #include <stdio.h>
int main()
   {
 int p, i, pre, first, cur, sum;
freopen("e:\\test\\in.txt", "r", stdin);
scanf("%d%d", &p, &pre);
sum = 0;
first = pre;
  while (--p) {
scanf("%d", &cur);
if (p == 1) {
if (cur < pre)
sum += first;
else
sum += first - pre + cur;
 } else if (cur < pre)
pre = cur;
else {
sum += first - pre;
first = pre = cur;
}
}
printf("%d\n", sum);
return 0;
 }
|