Newcoder 38 A.骰⼦的游戏（水~）

Description

在$Alice$和$Bob$面前的是两个骰子，上面分别写了六个数字。

​ $Alice$和$Bob$轮流丢掷骰子，$Alice$选择第一个骰子，而$Bob$选择第二个，如果谁投掷出的数更大，谁就可以获胜。

​ 现在给定这两个骰子上的$6$个数字，你需要回答是$Alice$获胜几率更大，还是$Bob$获胜几率更大。（请注意获胜几率相同的情况）

Input

第一行一个数$T$，表示数据个数。

接下来的每一组数据一共有$2$行，每一行有$6$个正整数，第一行是第一个骰子上的$6$个数，第二行是第二个骰子上的$6$个数。

$(1\le T\le 10^5,num\le 10^7)$

Output

如果$Alice$获胜几率更大，你需要输出$Alice$；

如果$Bob$获胜几率更大，你需要输出$Bob$；

如果获胜几率一样大，你需要输出$Tie$。

Sample Input

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

Sample Output

Bob
Tie

Solution

统计$A$赢$B$的次数和$B$赢$A$的次数比较大小即可，时间复杂度$O(Tnlogn)$，其中$n=6$

Code

#include<cstdio>
#include<algorithm>
using namespace std;
int a[7],b[7];
int main()
{
	int T;
	scanf("%d",&T);
	while(T--)
	{
		for(int i=0;i<6;i++)scanf("%d",&a[i]);
		for(int i=0;i<6;i++)scanf("%d",&b[i]);
		sort(a,a+6),sort(b,b+6);
		int num1=0,num2=0;
		for(int i=0;i<6;i++)num1+=(lower_bound(b,b+6,a[i])-b);
		for(int i=0;i<6;i++)num2+=(lower_bound(a,a+6,b[i])-a);
		if(num1>num2)printf("Alice\n");
		else if(num1==num2)printf("Tie\n");
		else printf("Bob\n");
	}
	return 0;
}