输入描述:

输出描述:

示例1

输入

输出

思路：

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

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

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

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

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