Codeforces 749C：Voting（暴力模拟）

http://codeforces.com/problemset/problem/749/C

题意：有n个人投票，分为 D 和 R 两派，从1~n的顺序投票，轮到某人投票的时候，他可以将对方的一个人KO，被KO的人不能投票了，这样循环，直到某一派的人全部被KO，问哪方赢。

思路：模拟。。代码好懂。。

#include <cstdio>
#include <algorithm>
#include <iostream>
#include <cstring>
#include <string>
#include <cmath>
#include <queue>
#include <vector>
#include <map>
#include <set>
using namespace std;
#define INF 0x3f3f3f3f
#define N 100010
typedef long long LL;

int main() {
    int n;
    string s, ss;
    cin >> n >> s;
    int a = 0, b = 0, d = 0, r = 0;
    while(true) {
        int sz = s.size();
        ss = ""; // ss 是当前回合没被KO的人的字符串
        d = r = 0;
        for(int i = 0; i < sz; i++) {
            if(s[i] == 'D') d = 1;
            else r = 1;
            if(s[i] == 'D') {
                if(!a) {
                    b--;
                    ss += 'D';
                } else a++;
            } else {
                if(!b) {
                    a--;
                    ss += 'R';
                } else b++;
            }
        }
        s = ss;
        if(d == 0 || r == 0) { // 如果某方都被KO
            putchar(d == 0 ? 'R' : 'D'); break;
        }
    }
    return 0;
}