POJ-1250-Tanning Salon

题意

参考了Discuss里面的。

如：

2 ABBAJJKZKZ

2代表有俩个座位，第一个A代表A来了，第一个B代表B来了，第二个B代表B走了，第二个A代表A也走了。字母代表顾客，当字母第一次出现的时候代表这个顾客来了，第二次出现代表该顾客走了，如果顾客是在没接收salon的时候就走了，公司的损失数就加一。

解决方法

用了两个string存储“正在享受服务的人员”和“不能享受服务的人员”。依次遍历输入串，根据不同的情况，进行相应的处理即可。详见代码。

代码

#include <iostream>
using namespace std;

string inServiceStr; //存储当前被服务的人员
string outServiceStr; //存储当前不能被服务的人员

int main()
{
    int n;
    string s;
    while(cin >> n, n != 0) {
        cin >> s;

        inServiceStr.clear();
        outServiceStr.clear();

        int ans = 0;
        for(string::size_type i = 0; i != s.size(); i++) {
            char c = s[i];

            string::size_type pos = inServiceStr.find(c);
            if(pos != string::npos) {
                /*若在inServiceStr找到c，则将其去掉。注意erase()的用法：若不带第二个参数，则默认去除pos下面所有字符。*/
                inServiceStr.erase(pos, 1);
                continue;
            }

            pos = outServiceStr.find(c);
            if(pos != string::npos) {
                outServiceStr.erase(pos, 1);
                continue;
            }

            /*若在前面两个串均不能找到c*/
            if(inServiceStr.size() < (unsigned)n) {
                inServiceStr.append(1, c);
            } else {
                outServiceStr.append(1, c);
                ans++;
            }
        }

        if(ans == 0) {
            cout << "All customers tanned successfully." << endl;
        } else {
            cout << ans << " customer(s) walked away." << endl;
        }
    }

    return 0;
}