试题 算法训练 小明爬山

问题描述

　　你有个同学叫小明，他早听闻祖国河山秀丽，于是有一个爬山的计划，并列了一张所有山的高度表，而又因“人往高处走”的说法，所以他希望爬的每一座山都比前一座要高，并且不能改变山的高度表上的顺序，爬的山数还要最多，请贵系的你帮他解决这个问题。

输入格式

　　输入第一行为num，代表山的个数
　　输入第二行有num个整数，代表每座山的高度

输出格式

　　输出只有一个数，为符合要求的最大爬山数

样例输入

10
1 3 5 7 9 2 4 6 8 10

样例输出

6

样例输入

10
1 3 2 7 5 4 5 6 10 11

样例输出

7

数据规模和约定

　　对于100%的数据，num <= 100000，高度<=10000。

参考了一位大佬关于这道题目的java解法（原文链接：蓝桥杯——算法训练——小明爬山_大柠丶的博客-CSDN博客），我将其改为c++写法；用的方法是贪心+二分法，可能不是那么容易理解，有问题欢迎一起讨论~希望能帮到大家~~

#include
using namespace std;

int heigh[100002]={0};
void shang(int heigh[],int n)
{
	int tra[100002]={0};
	int res=0;
	for(int i=0;i> num;
	for(int i=0;i> heigh[i];
	}
	shang(heigh,num);
	return 0;
}