问题 E: 【提高】第5题 投篮
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:16
解决:14
题目描述
N个篮筐,投球到篮筐。玩法如下:
规则1,第1次投篮,可以投任意篮筐。
规则2,第2次及以后,每次投上次后面的蓝筐。
规则3,第2次及以后,每次只能投比上次更近的篮筐。
给出N个篮筐的距离和顺序,求最多能投进几个球。
如3个篮筐的距离和顺序为130,200,55。有3种投法:
1)第1次投130,那么投130,55,最多投进2球。
2)第2次投200,那么投200,55,最多投进2球。
3)第2次投55,那么投55,最多投进1球。
因此,按照规则,最多可投进2球。
输入
第一行输入一个正整数N(2<N<20)表示篮筐的个数
第二行分别输入N个正整数(10<正整数<1000)并以一个空格隔开,分别表示篮筐距离和N个篮筐顺序,每个篮筐的距离都不相同
第二行分别输入N个正整数(10<正整数<1000)并以一个空格隔开,分别表示篮筐距离和N个篮筐顺序,每个篮筐的距离都不相同
输出
输出一个整数,表示最多能投进球的个数
样例输入 复制
3
130 200 55
样例输出 复制
2
提示
十二届国赛C++试卷-5题
注:最长下降子序列
注:最长下降子序列