CF777B Game of Credit Cards

一道打着洛谷黑题招牌的简单贪心

题目 题目描述

有两个人S和M，他们每人有一段长度为N的数字，两个人在每一轮游戏中都可以按顺序拿出一个数字，谁的数字小谁就接受一次惩罚。若相等两者都没有惩罚。另外，M珂以重新安排自己数字的顺序，问 M的最少被惩罚次数 和 S的最多被惩罚次数 是多少。

 

输入输出格式 输入格式

输入的第一行包含一个整数n (1<=n<=1000)——S和M将要使用的纸牌中的数字。

第二行包含n个没有空格数字——S的数字。

第三行包含n个没有空格数字——M的数字。