编程题
### 问题描述 在一个远离人类的森林里,狐狸决定为森林里的动物们举办一个独特的派对。为了确保每位动物都可以参加,狐狸决定采用一个特殊的入场方式:每位动物需要带一个鸡蛋作为入场券。狐狸的派对非常特殊:有一道大门,门上有 $ n $ 个洞,每个洞的大小都不同。动物们需要将鸡蛋放入这些洞中,但有个规则:每个洞只能放入一个鸡蛋,并且鸡蛋的大小必须恰好等于或小于洞的大小。然而,狐狸为了提高难度,决定加入一些额外的条件: 1. 每位动物只能带一个鸡蛋。 2. 如果动物没有找到合适的洞放鸡蛋,那么它不能进入派对。 3. 一旦一个洞被放入鸡蛋,其他动物就不能再放入鸡蛋。 现在,给定每个动物带的鸡蛋的大小和每个洞的大小,你的任务是确定最多有多少动物可以进入派对。 ### 输入格式 输入的第一行包含一个整数 $ n $,表示门上的洞的数量。 接下来的一行包含 $ n $ 个整数 $ x $,空格隔开,表示每个洞的大小。 再接下来的一行包含 $ n $ 个整数 $ y $,空格隔开,表示每个动物带的鸡蛋的大小。 ### 输出格式 输出一个整数,表示最多有多少动物可以进入派对。 ### 样例输入 ``` 3 5 10 8 5 7 9 ``` ### 样例输出 ``` 3 ``` ### 样例说明 对于大小为 $5$ 的鸡蛋,可以放入大小为 $5$ 的洞中,对于大小为 $7$ 的鸡蛋,可以放入大小为 $8$ 的洞中,对于大小为 $9$ 的鸡蛋,可以放入大小为 $10$ 的洞中。所以 $3$ 个动物都能为自己找到一个合适的洞放鸡蛋,都可以进入派对。 ### 评测数据规模 $ 1 \leq n \leq 10^5 $,$ 1 \leq x \leq 10^6 $,$ 1 \leq y \leq 10^6 $。
查看答案
赣ICP备20007335号-2