一棵n个点的树, 树上每个点有两个权值x ,y。 x, y都是整数。
现在要从树上选出尽可能多的点重新建边组成一棵新树, (仅仅一棵新树)。
新树要满足,树上任意两个点的权值(xi, yi), (xj, yj)都满足xi< xj且yi< yj或者 满足xi> xj且yi> yj.输出新树最多能由多少个点组成。
1107: Too Simple
时间限制:2000 ms 内存限制:128 MB提交:166 解决:43
[ 提交][ 状态][ 讨论版]
题目描述
输入
多组数据,处理到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-2024Xidian Programming Contest Online JudgeTEAM
GPL2.02003-2014HUSTOJ ProjectTEAM
Anything about the Problems, Please Contact Admin:admin
All Copyright Reserved 2010-2024Xidian Programming Contest Online JudgeTEAM
GPL2.02003-2014HUSTOJ ProjectTEAM