zoj 1405 Tanning Salon

原创 2012年03月24日 13:17:08
#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;
	}
}

相关文章推荐

ZOJ 1405 Tanning Salon

Tanning Salon Time Limit: 2 Seconds      Memory Limit: 65536 KB Tan Your Hide, Inc., owns seve...

POJ1250 Tanning Salon 简单模拟

题意: 给定几个床位,规定每次客人进来的时候,如果有床位即开始服务,如果没床位就走人。问走了多少个客人。 思路: 其实这道题非常简单,wa的原因往往是自己想复杂了,比如题意有一点要明确就是上面所...
  • wuyanyi
  • wuyanyi
  • 2012年01月29日 01:14
  • 625

POJ 1250 Tanning Salon

北京大学OJ系统上的,本来是模拟栈,现在我用hashmap代替

poj 1250(Tanning Salon)

题意:一个旅馆有n个位,给出所有旅客到达旅馆和离开旅馆的顺序,问有多少旅客是没有住旅馆就离开的。 由于题目中告诉每个顾客只会出现一次,所以我用一个数组存储每个顾客的情况直接模拟: Tanning ...

poj1250 Tanning Salon

Tanning Salon Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 8467   ...

1250 Tanning Salon

Description Tan Your Hide, Inc., owns several coin-operated tanning salons. Research has shown th...

英语salon—反馈

前言        原来自己对于英语salon的理解就是一群学习英语的人做在一起,一起讨论有关英语的话题,一起畅聊有关英语的梦想。但是最近我参加的两次英语salon活动和我所想的有点不一样。说一说自己...
  • zmh458
  • zmh458
  • 2016年12月09日 19:43
  • 246

BZOJ 1707: [Usaco2007 Nov]tanning分配防晒霜

——华丽的分割线—— 这是一道贪心题目、、我一开始以为是D
  • WNJXYK
  • WNJXYK
  • 2014年09月02日 21:30
  • 663

hdu1405——The Last Practice

Problem Description Tomorrow is contest day, Are you all ready? We have been training for 45 days, ...

51nod 1405 树的距离之和

树形DP
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:zoj 1405 Tanning Salon
举报原因:
原因补充:

(最多只允许输入30个字)