每日编程-20170322

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

输入描述:
每组数据先输入N，然后N行输入N个正整数，每个数表示每个组的比赛成绩。

输出描述:
输出至少需要多少w的奖金

输入例子:
10
20
32
12
32
45
11
21
31
41
33

输出例子:
20

解答：

牛客网真是神奇……

愣是说我没有输出……

我建立了一个二维的vector，分别放分数和对应的奖金，大家初始都是1

然后检查每一个组，

如果比自己分数低，并且奖金大于等于自己，则比对方的奖金多1

如果两边都是同样的情况，则比奖金高的一方加一

说实话的确不是最快的算法，但是是最好想的

#include <iostream>
#include <string>
#include <vector>
using namespace std;

int main() {
    int n, sum = 0;
    bool flag = 1;
    vector<vector<int>> v;
    vector<int> v2(2,0);
    cin >> n;
    v.push_back(v2);
    v2[1] = 1;
    for (size_t i = 0; i < n; i++)
    {
        cin >> v2[0];
        v.push_back(v2);
    }
    v2[0] = 0;
    v2[1] = 0;
    v.push_back(v2);
    while (flag)
    {
        flag = 0;
        for (size_t i = 1; i < n + 1; i++)
        {
            if (v[i][0] > v[i - 1][0]&& v[i][1] <= v[i - 1][1]) {
                flag = 1;
                if (v[i][0] > v[i + 1][0])
                {
                    v[i][1] = v[(v[i - 1][1] > v[i + 1][1] ? (i - 1) : (i + 1))][1] + 1;
                }
                else
                {
                    v[i][1] = v[i - 1][1] + 1;
                }
            }                
            else
            {
                if (v[i][0] > v[i + 1][0] && v[i][1] <= v[i + 1][1]) {
                    flag = 1;
                    v[i][1] = v[i + 1][1] + 1;
                }
            }
        }
    }
    
    /*
    for (size_t i = 0; i < n; i++)
    {
        cout << v[i][1] << " ";
    }
    cout << endl;
    */
    for (size_t i = 1; i < n + 1; i++)
    {
        //cout << v[i][0] << " ";
        sum += v[i][1];
    }
    cout << sum;
    
}