XUJC 第1231题
原题链接
# 青蛙公主比数字
## 描述 青蛙公主和青蛙王子在进行一场比数字的游戏。游戏的规则如下:
1、双方在游戏开始的时候会分别得到同样数量的卡牌,每张卡牌上都会有一个整数。
2、每轮比赛中,双方各自拿出一张卡牌,然后比大小,大的那一方取胜;如果相等,则打平,双方都不算获胜。不论胜负或者平,使用的卡牌立即丢弃,不可再次使用。
3、所有卡牌用完后,游戏宣告结束。
问:青蛙公主最多可以获得多少轮比赛的胜利?最少可以获得多少轮比赛的胜利?
输入
一个正整数n,表示案例的数量。
每组案例中,首先是一个正整数m,表示分到每个人手上的卡牌数量。然后是m个整数,表示发到青蛙公主手上的每张卡牌上的数字;接下来还有m个整数,表示发到青蛙王子手上的每张卡牌上的数字。(m<=10000)
输出
针对每组案例,输出两个整数,第一个整数表示青蛙公主最多可以获得多少轮比赛的胜利,第二个整数表示青蛙公主最少可以获得多少轮比赛的胜利。
两个整数之间有一个空格。每组案例输出完都要换行。
样例输入
1
2
50 -10 90 10
样例输出
1 0
想法:
最多 ...