#HD2025M4. 宠物大战
宠物大战
题目背景
2025 年花都区学生数字素养提升实践大赛活动
创意趣味算法项目中学组试题
(时间:2025 年 5 月 29 日下午 14:30-16:30,4 大题共 400 分,每题 100 分。各题默认 运行最大时间 1 秒,占用最大内存 128MB,采用标准输入输出模式,代码文件名保存为 题目序号.cpp,如 1.cpp,保存在以座位号+姓名命名的文件夹里,然后提交。)
题目描述
小智和小光打开了 pvp 模式!但是因为不想伤着对方,他们决定用各自在不同星球上收服的宠物来进行多场战斗。
每只宠物的战力可以算成一个具体战力数值,战力数值更高的在一场战斗中必赢。
小智和小光各自有 n 只宠物,每只宠物都要和对方的一只宠物参加战斗且只参加一次战斗。双方各自有自己的宠物出战顺序,且双方不知道对方的顺序。每场战斗赢家会得两分,输家不得分,平局各得一分。现在需要你算出小智最多和最少能得多少分。
输入格式
第一行一个整数 n,表示宠物数;
接下来 n 行,每行一个整数描述小智宠物的战力值;
再接着 n 行,描述小光宠物的战力值。
输出格式
两个整数,用一个空格隔开,分别表示小智能得到的最多和最少分数。
样例
3
3
1
2
4
1
1
4 3
备注
其中:1≤n≤100000,0≤战力数值≤10000000。
1-10测试点为官方测试数据
11-20测试点为BCOI补充测试数据