搜狐发奖金

[编程题] 发奖金

时间限制：1秒

空间限制：32768K

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

输入描述:

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

输出描述:

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

输入例子1:

10
20 
32 
12 
32 
45 
11 
21 
31 
41 
33

输出例子1:

20

逻辑换算简单，第一个赋值1，以后，遇到到的，赋值为前一个值+1，遇到相等的，赋值为1，遇到小于的，当前值赋值为1，但要检查前面的值是否需要更新，比如，第一个是10，后面是9，8，7，如果不更新，则，后面 9，8，7对应的值都是1，是不对的。

#include <iostream>
#include <vector>


using namespace std;


int main()
{


int n;

while (cin>>n)
{
int temp;
       vector<int>data;
for (int i = 0; i < n;i++)
{
cin >> temp;
data.push_back(temp);
}


vector<int >money(n, 1);
for (int i = 0; i < data.size()-1; i++)
{
if (data[i+1]>data[i])
{
money[i+1] = money[i] + 1;
}
else if (data[i+1]<data[i])
{
money[i+1] = 1;
for (int k = i +1; k >= 0 && data[k-1]>data[k] && money[k-1] <= money[k];k--)
{
money[k - 1]++;
}

}
else
{
money[i+1] = 1;
}
}
int sum = 0;
for (int i = 0; i < money.size(); i++)
{
sum += money[i];
}
cout << sum << endl;


}

return 0;
}