-->
当前位置:首页 > 题库 > 正文内容

编程题:数学分析+迭代

Luz3年前 (2022-09-05)题库327
舞会上有$$N$$个男孩和$$N$$个女孩。我们测量了他们的高度。每个男孩只和一个女孩跳舞,每个女孩只和一个男孩跳舞。每个人最多只能和一个舞伴跳舞。

每个男孩要么想和比他高的女孩跳舞,要么想和比他矮的女孩跳舞。类似地,每个女孩要么想和比她高的男孩跳舞,要么想和比她矮的男孩跳舞。同样高的男孩和女孩从不想彼此跳舞。

尊重每个人的意愿,确定能达到的最大舞伴数。


### 输入格式:

输入的第一行包含正整数$$N(1≤N≤ 100 000)$$。

第二行输入包含$$N$$个绝对值介于$$1500$$和$$2500$$之间(含$$1500$$和$$2500$$)的整数。它们的绝对值代表每个男孩的身高,单位为毫米。正的身高值表示男孩想和比自己高的女孩跳舞,而负的身高值表示男孩想和比自己矮的女孩跳舞。

第三行输入包含$$N$$个绝对值介于$$1500$$和$$2500$$之间(含$$1500$$和$$2500$$)的整数。它们的绝对值代表每个女孩的身高,单位为毫米。正的身高值表示女孩想和比自己高的男孩跳舞,而负的身高值表示女孩想和比自己矮的男孩跳舞。

### 输出格式:

唯一的输出行必须包含最大的成对的数量。

### 输入样例1:

in
1
-1800
1800


### 输出样例1:

out
0


### 输入样例2:

in
1
1700
-1800


### 输出样例2:

out
1


### 输入样例3:

in
2
-1800 -2200
1900 1700


### 输出样例3:

out
2







答案:若无答案欢迎评论

发表评论

访客

◎欢迎参与讨论,请在这里发表您的看法和观点。