codeforces 962B Students in Railway Carriage

题目链接：http://codeforces.com/contest/962/problem/B

题意：给你一个长度为n的字符串s，然后A和B两种人各有a和b个。然后字符串s中有星和点两种字符。每个字符代表一个作为，其中点代表空座位，星代表座位被占。然后A种人和A种人不能坐在一起，B不能和B坐在一起。现在要你把这些人安排到空座位上，问最多可以安排多少人。

分析：为了放的人数最多，当当前座位是点，①如果前一个座位是星时，我们优先考虑放人数多的那种人②如果前一个座位是点（就是某一种人被消耗完了，前一个座位才会空开），我们优先考虑放人数多的那种人。（这个应该好理解吧，就是为了防止人数少的那种人用完了，最后人数多的那个只能分隔开，浪费空座位）③当前一个座位是‘A’时，我们只能放B，当前一个是‘B’我们只能放A。然后统计一下这样就可以AC了

AC代码：

#include<bits/stdc++.h>

using namespace std;


int main(){
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    int n,a,b;
    string s;
    cin>>n>>a>>b;
    cin>>s;
    int sum=0;
    if(s[0]=='.'){
        if(a>=b){
            s[0]='a';
            a--;
        }
        else {
            s[0]='b';
            b--;
        }
        sum++;
    }
    for(int i=1;i<n;i++){
        if(a==0&&b==0) break;
        if(s[i]=='.'){
            if(s[i-1]=='*'||s[i-1]=='.'){
                if(a>=b){
                    s[i]='a';
                    a--;
                }
                else {
                    s[i]='b';
                    b--;
                }
                sum++;
            }
            else {
                if(s[i-1]=='a'){
                    if(b>0){
                        s[i]='b';
                        b--;
                        sum++;
                    }
                }
                else {
                    if(a>0){
                        s[i]='a';
                        a--;
                        sum++;
                    }
                }
            }
        }
    }
    cout<<sum<<endl;
return 0;
}