PAT 乙级 1119

本题依旧看了参考答案，感觉本题的思路写法，都好难啊。

首先，核心思路是，每个元素，左边连续下降的有几个元素，右边连续下降的有几个元素，取最大值，把最大值放进公式 max1 * 100 + 200，再全部加到 sum 里面。

其次有个坑，如果碰到连续相等的元素，怎么处理，不好处理啊。碰到连续相等的元素，要越过去，然后继续处理。该怎么越过去，而且对别的计算毫无影响。

这行代码我不知道是巧合，还是说这种题是套路，实在是妙。

for(int j = i; j - 1 >= 0 && v[ j - 1 ] <= v[ j ]; j --)
if( v[ j - 1] < v[ j ] )
l ++;

#include<bits/stdc++.h> using namespace std; int main() { int n, max1 = 0, l = 0, r = 0, sum = 0; cin >> n; vector<int> v(n); for(int i = 0; i < n; i ++) cin >> v[i]; for(int i = 0; i < n; i ++) { l = 0; r = 0; for(int j = i; j - 1 >= 0 && v[j - 1] <= v[j]; j --) if(v[j - 1] < v[j]) l ++; for(int k = i; k + 1 < v.size() && v[k + 1] <= v[k]; k ++) if(v[k + 1] < v[k]) r ++; max1 = max(l, r); sum += max1 * 100 + 200; } cout << sum << endl; return 0; }