题意:给出红黑方每个人拥有的棋子。每个棋子有对应的能力值。一方获胜,当且仅当,能力值的和大于对方。求出谁赢。
思路:很简单的模拟就行了。注意题中给出的一个特例情况:如果一方马和车中有一个没有,需要减能力值。
代码如下:
#include <algorithm>
#include <iostream>
#include <cstring>
#include <cstdio>
using namespace std;
int p[] = {16, 7, 8, 1, 1, 2, 3};
int vis[10];
int main()
{
// freopen("i.txt", "r", stdin);
int T;
cin >> T;
while(T--)
{
int a1 = 0, a2 = 0, n;
char s[10];
memset(vis, 0, sizeof vis);
scanf("%d", &n);
for(int i = 0; i < n; i++) {
scanf("%s", s);
int c = s[0] - 'A';
a1 += p[c];
vis[c] = 1;
}
if(!vis[1] || !vis[2])
if(a1) a1--;
memset(vis, 0, sizeof vis);
scanf("%d", &n);
for(int i = 0; i < n; i++) {
scanf("%s", s);
int c = s[0] - 'A';
a2 += p[c];
vis[c] = 1;
}
if(!vis[1] || !vis[2])
if(a2) a2--;
if(a1 == a2) puts("tie");
else puts(a1 > a2 ? "red" : "black");
}
return 0;
}