C. 决斗king
Problem ID: 15672
Contest ID: 6183
必做题
Accepted
100 分
Time Limit:
1000ms
Memory Limit:
524288kb
题目描述
小Y与小Q自诩是卡牌大师，他们收集了很多奥特曼的卡牌，每张卡牌都有对应的战力等级。今日，他们将会在信友队暑期集训期间一决高下，由于他们势均力敌，他们两个人手里的卡牌数量一样多，都是 n 张。
卡牌的决斗是回合制，小Y和小Q每一回合都按照顺序拿出一张卡牌进行决斗，根据战力等级决出胜负。谁的战力等级小，谁在那一回合就输了。
由于小Y太想赢了，所以他偷看了小Q的卡牌顺序，来尝试调整自己的出牌顺序
现在想知道小Y最少输多少次和小Q最多输多少次？
输入格式
第一行输入一个正整数 n
第二行输出长度为 n 的数字串，数码 0~9 ，代表小Q的牌面
第三行输出长度为 n 的数字串，数码 0~9 ，代表小Y的牌面
输出格式
第一行输出小Y最少输多少次
第二行输出小Q最多输多少次
样例
Input 1
3 234 432
Output 1
0 2
Input 2
3 777 000
Output 2
3 0
数据范围
1<=n<=1000000
先上代码（边看代码边讲）
其中begin end 为敌方最大和最小的方位
初始化和排序（懂的都懂）
依次遍历：如果当前卡牌打不赢敌方最小，就消耗敌方最大
然后再跑一遍，这道题就被完美切掉了
完结撒花
看在这是我的第一篇题解，能不能小小地点个赞