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

输入描述:

输出描述:

示例1

输入

输出

思路：

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;
}