问题 F: 小z的序列
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：291
解决：62
题目描述
给你一个$n$个数的数组$a$
现在有一个数组$b$,数组$b$等于数组$a$
现在你可以按照任意顺序打乱$b$数组
求下式的最大值
$$\sum_{i=1}^{n}[a_i>b_i]$$
$[a_i>b_i]$表示
当$a_i>b_i$返回$1$
否则返回$0$
(1 <= $n$ <= $200000$ , 1 <= $a_i$<= $n$ )
现在有一个数组$b$,数组$b$等于数组$a$
现在你可以按照任意顺序打乱$b$数组
求下式的最大值
$$\sum_{i=1}^{n}[a_i>b_i]$$
$[a_i>b_i]$表示
当$a_i>b_i$返回$1$
否则返回$0$
(1 <= $n$ <= $200000$ , 1 <= $a_i$<= $n$ )
输入
$n$
$a_1$ $a_2$ .......$a_n$
$a_1$ $a_2$ .......$a_n$
输出
该式最大值
样例输入 复制
4
1 2 3 3 样例输出 复制
2