6666666666阿萨德

解题思路:

注意事项:

参考代码:

// ConsoleApplication1.cpp : 定义控制台应用程序的入口点。

//

#include "stdafx.h"

#include <iostream>

#include <vector>

#include <algorithm>

using namespace std;

int findmax(vector<int> ans,vector<int> dy,int i)

{

vector<int> nn;

int n=i-1;

while(n!=-1)

{

if(ans[n]>ans[i])

nn.push_back(dy[n]);

n--;

}

if(nn.size()==0)

return 1;

vector<int>::iterator itMax = max_element(nn.begin(), nn.end());

return *itMax+1;

}

int find(vector<int> ans,vector<int> dy,int i)

{

int n=i-1;

while(ans[n]<ans[i])

{

n--;

if(n==-1)

return 1;

}

return dy[n]+1;

}

int main()

{

vector<int> ans,dy;

int a;

while(cin>>a)

ans.push_back(a);

if((ans.size())==1)

return ans[0];

dy.push_back(1);

for(int i=1;i<ans.size();i++)

{

if(ans[i]<=ans[i-1])

{

dy.push_back(findmax(ans,dy,i));

}

else

{

dy.push_back(find(ans,dy,i));

}

}

vector<int>::iterator itMax = max_element(dy.begin(), dy.end());

cout <<*itMax << endl;

return 0;

}