zoj 1405 Tanning Salon

#include "iostream"
#include "string"
using namespace std;

int main()
{
	int beds, i, len, size, count, pos;
	string ans, customers, temp;
	while (cin >> beds && beds)
	{
		cin >> customers;
		len = customers.length();
		count = 0;
		ans.clear();
		temp.clear();
		for (i = 0; i < len; i++)
		{
			if (ans.empty())//如果是空的，就直接插入！
				ans += customers[i];
			else//如果不是，则要分情况讨论，如果在ans中可以找到的，而且长度小于beds的，就进行删除操作，否则顾客就离开！
			{
				size = ans.size();
				if (size < beds)
				{
					pos = ans.find(customers[i]);
					if (pos >= 0)
						ans.erase(pos,1);
					else
						ans += customers[i];
				}
				else
				{
					pos = ans.find(customers[i]);
					if (pos >= 0)
						ans.erase(pos,1);
					else
					{
						if (temp.empty())
						{
							temp += customers[i];
							count++;
						}
						else
						{
							int p = temp.find(customers[i]);
							temp += customers[i];
							if (p < 0)
								count++;
						}
					}
				}
			}
		}
		if (count)
			cout << count << " customer(s) walked away." << endl;
		else
			cout << "All customers tanned successfully." << endl;
	}
}