[编程题-搜狐]发奖金

[编程题] 发奖金

 狐进行了一次黑客马拉松大赛，全公司一共分为了N个组，每组一个房间排成一排开始比赛，比赛结束后没有公布成绩，可是每一个组可以看到本身相邻的两个组里比本身成绩低的组的成绩，比赛结束以后要发奖金，以1w为单位，每一个组都至少会发1w的奖金，另外，若是一个组发现本身的奖金没有高于比本身成绩低的组发的奖金，就会不满意，做为比赛的组织方，根据成绩计算出至少须要发多少奖金才能让全部的组满意。 

输入描述:

每组数据先输入N，而后N行输入N个正整数，每一个数表示每一个组的比赛成绩。

输出描述:

输出至少须要多少w的奖金

输入例子:

10
20 
32 
12 
32 
45 
11 
21 
31 
41 
33

输出例子:

20

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int main()
{
    int n;
    while (cin >> n)
    {
        vector<int> v(n);
        vector<int> w(n);
        for (int i = 0; i<n; i++)
            cin >> v[i];
        for (int i = 0; i<n; i++)
        {
            int w1 = 1;
            for (int j = i - 1; j >= 0; j--)
            {
                if (v[j]<v[j + 1]) w1++;
                else
                    break;
            }
            int w2 = 1;
            for (int j = i + 1; j<n; j++)
            {
                if (v[j - 1]>v[j]) w2++;
                else
                    break;
            }
            w[i] = max(w1, w2);
        }
        int sum = 0;
        for (int i = 0; i < n; i++)
            sum += w[i];
        cout << sum << endl;
    }
    return 0;
}