#GOC15328. 擂台PK(c)

擂台PK(c)

题目描述

有一天,Symbol为了与Tango一较高下,于是派出了自己的学生们与Tango 的弟子们进行了比赛。双方一共会进行n轮比赛,每轮比赛双方都会派出一个人在擂台上进行激烈的PK。现在,Tango请来了你来做他的参谋:假如已经知道双方队员的战斗力数值,问如何安排Tango队队员的出场顺序才能取得最多的胜利。 
(注:由于裁判已被Symbol收买,若战斗力相同,则Symbol队的队员胜利) 
输入格式: 
每组数据有3行。 
第1行,只有一个数字n,代表双方进行的比赛轮数 
第2行,有n个整数,代表Tango队n个人的战斗能力 
第3行,有n个整数,代表Symbol队n个人的战斗能力 
输出格式: 
只有一个数字,为Tango队最多能赢的轮数 
输入样例: 
3 
92 83 71 
95 87 74 
输出样例: 
2 
样例解释: 
先分别用Tango队中92、83战斗力的队员的把Symbol队队中87、74战斗力的队员轰杀至渣,然后热泪盈眶地送71战斗力的队员去送死…… 

数据范围: 
对于30%的数据,N<=10 
对于60%的数据,N<=5,000 
对于80%的数据,N<=50,000 
对于100%的数据,N<=1000,000 
对于所有队员来说,很不幸地由于他们不是超级赛亚人,所以战斗力都是不会超过10000的正整数……