比大小游戏

测试数据来自 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

暑假集训第三天

未认领
状态
已结束
题目
5
开始时间
2024-07-03 00:00
截止时间
2024-08-03 23:59
可延期
24.0 小时