[PTA] 甜甜的acm

据说在acm谈恋爱很容易（真的是这样，毕竟努力的人都在互相吸引），大家纷纷都开始加入acm，真正加入acm的人都会被分配一个座位（座位是一字排开，先来的尽量靠里面坐），据说是只要是两个人的位置相邻（方便交流），相性相同，性别各异且都为单身，就能成为情侣然后牵手离开当前位置被分配到vip双人座（vip双人座是单开的），现在已知n个人依次加入acm，每次输入都输出当前acm的单身人数，vip双人座是宗队申请的，最后输出宗队需要申请多少vip双人座。

输入格式：

第一行包含整数 n （0<n<=110）
第二行包含n对字符串，每对包含一个相性（0~9，0为非单身）和性别（f,m）

输出格式：

每行输出当前acm的单身人数
最后一行输出vip双人座个数

输入样例：

6
1f 1m 4f 5m 1f 4m

输出样例：

1
0
1
2
3
4
1

思路：我们将每对字符串都组合到同一个字符串中（剔除空格），每次都对相邻的后者进行对比，若两人为情侣，则进入vip，并把这两位给剔除掉（利用string类型的取子串substr操作取前面的子串即可），这里需要注意一下，当相性为0时，此人既不是情侣也不是单身，如果相继出现0f 0m，这二人也不是情侣。

AC代码：

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int i, j, k, n, vip = 0, count = 0;
    cin >> n;
    string s = "";
    for (i = 0; i < n; i++) {
        string item;
        cin >> item;
        s += item;
        if (s.length() > 2) {
            int len = s.length();
            if (s[len - 4] == s[len - 2] && s[len - 2] != '0' && s[len - 3] != s[len - 1]) {
                vip++;
                count -= 2;
                s = s.substr(0, len - 4);
            }
        }
        if (item[0] != '0')
            count++;
        cout << count << endl;
    }
    cout << vip << endl;

    system("pause");
    return 0;
}