杭电1087 求助
#include <iostream>#include <vector>
#include <algorithm>
using namespace std;
bool less(int a,int b)
{ return a>b; }
int main()
{
vector<int> vec(1024);
vector<double> sum(1024);;
int num;
int n,i,j;
while(cin>>n,n)
{
sum.assign(1024,0);
for(i=0;i<n;i++)
{
cin>>num;
vec.push_back(num);
}
sum[0] += vec[0];
for(j=0,i=1;i<n;i++)
{
if(vec[i]>vec[i-1])
sum[j] += vec[i];
else{
j++;
sum[j] += vec[i];
}
}
sort(sum.begin(),sum.end(),less);
cout<<sum[0]<<endl;
sum.clear();
vec.clear();
}
return 0;
}