蛋糕店

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【问题描述】
RB跑到麦都买蛋糕,结果忘记今天是万圣节,蛋糕店挤得满满都是人,RB只能坐在一旁静静等待,可是RB等得实在是太无聊的,于是便想看看蛋糕店里有多少对可以组成的情侣,RB可以知道每个男生和女生的身高及择偶要求,所以RB想算出蛋糕店里最多可以凑出几对情侣,可是算到一半,RB的蛋糕好了,于是RB捧着蛋糕走了,所以这个问题就只能留给你咯……
【输入格式】
第一行是一个正整数n(1 <= n <= 100000),表示男女的人数。
第二行包括n个绝对值在1500到2500的整数,每个整数的绝对值表示每个男生的身高。如果是一个正整数,表示这个男的喜欢比他高的女生,如果是负整数,就表示这个男的喜欢和比他低的女生。
第三行包括n个整数,每个整数的绝对值表示每个女孩的身高。同理。
【输出格式】
输出只有一行一个整数,表示最多的可以搭配的对数。
【输入样例1】
1
-1800
1800
【输出样例1】
0
【输入样例2】
1
1700
-1800
【输出样例2】
1
【输入样例3】
2
-1800 -2200
1900 1700
【输出样例3】
2
【数据范围与约定】
对于30%的数据:n <= 20。
对于100%的数据:n <= 100000。

RB的万圣节生日party

未参加
状态
已结束
规则
ACM/ICPC
题目
1
开始于
2018-11-02 16:30
结束于
2018-11-02 20:30
持续时间
4.0 小时
主持人
参赛人数
0