竞赛【SYZOJ】

题目描述

虚拟世界的信息学奥赛更改了赛制，具体赛制如下：
两人为对手简称A和B，每人抽有n张卡,卡上有一个数字
每人从自己的卡池里抽一张卡，点数大的人获胜
这个赛程将重复K次，每次A和B都会重新获得卡池
现在虚拟CCF让你来制作评测程序，需要你来输出谁获胜的概率更大。

输入

第一行是比赛次数K。
接下来每组三行，第一行为n，第二行为A的卡池，第三行为B的卡池。
输出
对于每个比赛，如果A胜率高，则输出"A"。如果B胜率高，则输出"B"。如果胜率相同，则输出"Together"。

样例输入

2
6
3 3 3 3 3 3
1 1 4 4 4 4
6
1 2 3 4 5 6
6 5 4 3 2 1

样例输出

B
Together
提示
对于 60% 的数据，1 ≤ n ≤ 1000 ；
对于 100% 的数据，1 ≤ n ≤ 100000 ，0 ≤ ai, bi ≤ 10000 , 0 ≤ K ≤ 10。

题解：

这道题数据量极大,用暴力肯定会超时。所以可以应用到一种类似桶排的思想：我们设$cnta[a[i]]$表示A组卡牌中点数为i的这张卡比它小的数的个数，$cntb[b[$