编程题
### 问题描述 小然是一位富有冒险精神的训练师,在一次神秘的旅程中,他发现了一场名为"双界竞技"的比赛。在这场比赛中,共有 $N$ 位训练师参与,每位训练师都有一只宠物小精灵。 比赛的舞台设在两个不同的领域:陆地和水域。每只宠物小精灵在不同的领域中会展现出不同的能力。当两只宠物小精灵在同一领域进行战斗时,能力值较高的一方会赢得比赛。 定义每位训练师的实力为其宠物小精灵能在至少一个领域中击败的对手数量。只有实力最强的训练师才能进入下一轮比赛。 现在,小然想知道,有多少位训练师能进入下一轮比赛。 ### 输入格式 输入的第一行包含一个整数 $T$,表示测试用例的数量。 每个测试用例的第一行包含一个整数 $N$,表示训练师的数量。第二行包含 $N$ 个空格分隔的整数 $A_1, A_2, ..., A_N$,表示每只宠物小精灵在陆地领域的能力。第三行包含 $N$ 个空格分隔的整数 $B_1, B_2, ..., B_N$,表示每只宠物小精灵在水域领域的能力。 ### 输出格式 对于每个测试用例,输出一行,包含一个整数,表示能进入下一轮比赛的训练师的数量。 ### 样例输入 ```text 4 2 1 2 3 4 2 1 2 2 1 3 1 2 3 1 4 2 5 2 3 5 4 1 4 2 1 5 6 ``` ### 样例输出 ```text 1 2 2 3 ``` ### 说明 在第一个测试用例中,每只宠物小精灵都能在至少一个领域中击败对手,因此所有训练师都能进入下一轮比赛。 ### 评测数据范围 $1 \leq T \leq 1000$。 $1 \leq N \leq 10^5$,$-10^9 \leq A_i, B_i \leq 10^9$。 $A,B$ 中都不存在重复数据。 所有测试用例中,$N$ 的总和不超过 $2 \times 10^5$。
查看答案
赣ICP备20007335号-2