比大小游戏
测试数据来自 system/1300
作业已超过截止时间,您无法递交本题目。
时间限制:1秒 内存限制:256M
【问题描述】
小M和小Y两位同学一起玩比大小游戏。有一堆纸牌(张数很多,你可以认为是无穷的),每张纸牌上写了一个整数(不超过\(10^6\))。小M从中随机拿取 \(n\) 张,小Y也从中随机拿取 \(n\) 张,然后进行 \(n\) 回合的比大小,每次两人各出一张纸牌,点数大者获得三颗玉米糖,小者获得零颗玉米糖,如果点数相同,每人各得二颗玉米糖,使用过的纸牌不得重复使用。
现在已知小M和小Y取到的纸牌点数,请编程计算小M最多能得到多少颗玉米糖。
【输入格式】
输入包含多组数据。
每组测试数据的第一行是一个整数 \(n\),接下来一行是 \(n\) 个整数,表示小M拿到的纸牌的点数,再下一行也是 \(n\) 个整数,表示小Y拿到的纸牌的点数。
输入的最后以一个 0 表示结束。
【输出格式】
对每组数据,输出一行一个整数,表示小M最多获得的玉米糖数
【输入输出样例】
Input
3
92 83 71
95 87 74
2
20 20
20 20
2
20 19
22 18
0
Output
6
4
3
【数据限制】
\(100\%\) 的数据满足,\(1 ≤ n ≤ 1000\) ,牌面点数不超过\(10^6\)。
【来源】
Mr.he