2546: 挑选木棍
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:46
解决:24
题目描述
小童想亲手制作一个木质的信箱,于是他到林中收集木棍,在收集木棍的过程中有一个原则,新收集的木棍要比上一个收集的木棍要长,现有如下木棍,从左到右顺序收集的话,小童最多可以收集多少跟木棍。
输入
第一行一个整数n,表示木棍的数量。(1≤n≤1000)
第二行有n个正整数,用空格隔开,表示木棍的长度。(单根木棍长≤1e9)
第二行有n个正整数,用空格隔开,表示木棍的长度。(单根木棍长≤1e9)
输出
一个整数,表示可收集的最大木棍数量。
样例输入 复制
8
22 18 5 11 7 15 20 13
样例输出 复制
4