编程题:数学分析+迭代
舞会上有$$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
答案:若无答案欢迎评论
每个男孩要么想和比他高的女孩跳舞,要么想和比他矮的女孩跳舞。类似地,每个女孩要么想和比她高的男孩跳舞,要么想和比她矮的男孩跳舞。同样高的男孩和女孩从不想彼此跳舞。
尊重每个人的意愿,确定能达到的最大舞伴数。
### 输入格式:
输入的第一行包含正整数$$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
答案:若无答案欢迎评论