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