华为OJRedraiment的走法

描述	题目描述     Redraiment是走梅花桩的高手。Redraiment总是起点不限，从前到后，往高的桩子走，但走的步数最多，不知道为什么？你能替Redraiment研究他最多走的步数吗？    样例输入 6 2 5 1 5 4 5   样例输出 3   提示 Example:  6个点的高度各为 2 5 1 5 4 5  如从第1格开始走,最多为3步, 2 4 5  从第2格开始走,最多只有1步,5  而从第3格开始走最多有3步,1 4 5  从第5格开始走最多有2步,4 5 所以这个结果是3。   接口说明 方法原型：     int GetResult(int num, int[] pInput, List  pResult); 输入参数：    int num：整数，表示数组元素的个数（保证有效）。    int[] pInput: 数组，存放输入的数字。 输出参数：    List pResult: 保证传入一个空的List，要求把结果放入第一个位置。 返回值：   正确返回1，错误返回0
知识点	排序
运行时间限制	10M
内存限制	128
输入	输入多行，先输入数组的个数，再输入相应个数的整数
输出	输出结果
样例输入	6 2 5 1 5 4 5
样例输出	3

#include <iostream>    
#include <vector>
#include <string>
#include <algorithm>

using namespace std;

int GetUpSeries(vector<int> src)
{
	int N = src.size();
	vector<int> dst;
	dst.resize(N);
	for (int i = 0; i < N; i++)
	{
		dst[i] = 1;
	}

	for (int i = 0; i < N; i++)
	{
		for (int j = 0; j < i; j++)
		{
			if (src[j]<src[i] && dst[j] + 1>dst[i])
			{
				dst[i] = dst[j] + 1;
			}
		}
	}

	int max = 0;
	for (int i = 0; i < N; i++)
	{
		if (dst[i]>max)
			max = dst[i];
	}
	return max;
}
void main()
{
	int N;
	cin >> N;
	vector<int> vec;
	for (int i = 0; i < N; i++)
	{
		int tmp;
		cin >> tmp;
		vec.push_back(tmp);
	}

	cout << GetUpSeries(vec) << endl;
}