2388:青蛙公主比数字

时间限制:2 S   /  内存限制:65536 KB
AC:42   /  Submit:211
问题描述

青蛙公主和青蛙王子在进行一场比数字的游戏。游戏的规则如下:

1、双方在游戏开始的时候会分别得到同样数量的卡牌,每张卡牌上都会有一个整数。

2、每轮比赛中,双方各自拿出一张卡牌,然后比大小,大的那一方取胜;如果相等,则打平,双方都不算获胜。不论胜负或者平,使用的卡牌立即丢弃,不可再次使用。

3、所有卡牌用完后,游戏宣告结束。

问:青蛙公主最多可以获得多少轮比赛的胜利?最少可以获得多少轮比赛的胜利?

输入描述

一个正整数n,表示案例的数量。

每组案例中,首先是一个正整数m,表示分到每个人手上的卡牌数量。然后是m个整数,表示发到青蛙公主手上的每张卡牌上的数字;接下来还有m个整数,表示发到青蛙王子手上的每张卡牌上的数字。(m<=10000)

输出描述

针对每组案例,输出两个整数,第一个整数表示青蛙公主最多可以获得多少轮比赛的胜利,第二个整数表示青蛙公主最少可以获得多少轮比赛的胜利。

两个整数之间有一个空格。每组案例输出完都要换行。

样例输入复制样例

1

2

50 -10 90 10

样例输出

1 0

相关

18-19(2)第3次线上赛


Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1