HDU 4461 The Power of Xiangqi

题意：给出红黑方每个人拥有的棋子。每个棋子有对应的能力值。一方获胜，当且仅当，能力值的和大于对方。求出谁赢。

思路：很简单的模拟就行了。注意题中给出的一个特例情况：如果一方马和车中有一个没有，需要减能力值。

代码如下：

#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;
}