问题2475--好吃的鸭脖2475: 好吃的鸭脖
时间限制: 1 Sec 内存限制: 256 MB
提交: 30 解决: 9
[提交] [状态] [讨论版] [命题人:]题目描述
达瓦迷恋上了麻辣鸭脖，但是鸭脖太辣了，要靠牛奶解辣。给你n个鸭脖的辣度，以及n瓶牛奶的甜度。每瓶牛奶只能解一个鸭脖的辣，如果牛奶的甜度大于鸭脖的辣度，达瓦的幸福感就能得到1点的提升，
相同幸福感不变，否则就会减少1点。
请你合理的分配牛奶，让达瓦的辛福感最高。
输入
包含多组数据，第一行一个整数T，表示数据组数。
每组数据的第1行，一个整数n
第2行，n个整数，鸭脖的辣度ai
第3行，n个整数，牛奶的甜度bi
1 ⩽ n ⩽ 1000000
1 ⩽ ai, bi ⩽ 2000
保证对于所有数据
Σn ⩽ 1000000
输出
每组数据一行，单独一个整数，最高能达到的幸福感。
样例输入
2
10
1 2 3 4 5 6 7 8 9 10
1 2 3 4 5 6 7 8 9 10
5
3 23 21 4 56
6 7 33 42 1
样例输出
8
3
提示
输入文件较大，不建议使用cin, cout，推荐使用scanf, printf
来源/分类
[提交] [状态]