一棵n个点的树, 树上每个点有两个权值x ,y。 x, y都是整数。
现在要从树上选出尽可能多的点重新建边组成一棵新树, (仅仅一棵新树)。
新树要满足,树上任意两个点的权值(xi, yi), (xj, yj) 都满足xi < xj且yi < yj 或者 满足xi > xj且yi > yj.输出新树最多能由多少个点组成。
1107: Too Simple
时间限制: 2 Sec 内存限制: 128 MB提交: 165 解决: 42
[提交][状态][讨论版]
题目描述
输入
多组数据,处理到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
提示
来源
한국어
中文
فارسی
English
ไทย
Anything about the Problems, Please Contact Admin:admin
All Copyright Reserved 2010-2021 Xidian Programming Contest Online Judge TEAM
GPL2.0 2003-2014 HUSTOJ Project TEAM
Anything about the Problems, Please Contact Admin:admin
All Copyright Reserved 2010-2021 Xidian Programming Contest Online Judge TEAM
GPL2.0 2003-2014 HUSTOJ Project TEAM