问题 1107. -- Too Simple

1107: Too Simple

时间限制:2000 ms 内存限制:128 MB
提交:166 解决:43
[ 提交][ 状态][ 讨论版]

题目描述

一棵n个点的树, 树上每个点有两个权值x ,y。 x, y都是整数。
现在要从树上选出尽可能多的点重新建边组成一棵新树, (仅仅一棵新树)。
新树要满足,树上任意两个点的权值(xi, yi), (xj, yj)都满足xi< xjyi< yj或者 满足xi> xj
yi> yj.输出新树最多能由多少个点组成。

输入

多组数据,处理到EOF 不超过10组
第一行整数n , 2 <=n<= 100000
接下来两行 ,每行n个整数,
第一行表示n个点的X权值x1, x2, x3....xn,空格隔开。
第二行表示n个点的Y权值y1, y2, y3....yn,空格隔开。
0 < x, y < 100000000

输出

输出新树最多能有多少个点组成。

样例输入

5 1 5 3 2 4 8 6 9 3 4

样例输出

3

提示

来源

[ 提交][ 状态][ 讨论版]
Baidu
map