作业一——根据成绩计算出至少需要发多少奖金才能让所有的组满意。

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

输入描述:

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

输出描述:

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

示例1

输入

10
20 
32 
12 
32 
45 
11 
21 
31 
41 
33

输出

20

思路：

1、先给结果数组（用于记录每支队伍的奖金值的数组）赋初值为1.

2、然后从左往右遍历队伍，如果后面的比前面的成绩好，则将该队伍的值修改为前一个队伍的奖金值+1；

3、然后从后往前遍历，如果后一个比前一个的分值低，但是奖金高，则将前一个队伍的奖金值改为后一个队伍的奖金+1.

4、遍历记录奖金的数组，获取奖金总额。

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

int minMoney(vector<int> teams){
	if(teams.size()<=0) return 0;
	
	vector<int>money(teams.size(),1);
	int sum=0;
	for(int i=1; i<teams.size(); i++){
		if(teams[i]>teams[i-1]) 
			money[i]=money[i-1]+1;
	}

	for(int i=teams.size()-1;i>=0;i--){
		if(teams[i]<teams[i-1]){
			if(money[i]>=money[i-1])
				money[i-1]=money[i]+1;
		}
	}
    
	for(int i=0; i<teams.size(); i++)
		sum+=money[i];
    
	return sum;
}

int main(){
	int N=0, temp=0;
	vector<int>teams;
	cin>>N;
	while(N--){
		cin>>temp;
		teams.push_back(temp);
	}

	int answer=minMoney(teams);
    cout<<answer;
	return 0;
}