zoj 1405 Tanning Salon

最新推荐文章于 2018-07-01 11:03:23 发布

原创最新推荐文章于 2018-07-01 11:03:23 发布 · 569 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#include

ZOJ 专栏收录该内容

137 篇文章

订阅专栏

本文探讨了如何通过算法优化顾客在有限床位条件下的管理，分析顾客行为模式，预测并减少顾客流失，确保资源有效利用。

部署运行你感兴趣的模型镜像

#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;
	}
}

您可能感兴趣的与本文相关的镜像