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

POJ 题目1250 Tanning Salon (链表应用)

Tanning Salon Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 6820   ...
  • u011282069
  • u011282069
  • 2013年07月30日 14:37
  • 893

51Nod 1405 树的距离之和(dp)

1405 树的距离之和 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注 给定一棵无根树,假设它有n个节点,节点编号从1到n, 求任意两点之间的距离(最...
  • to_be_better
  • to_be_better
  • 2016年02月01日 21:05
  • 1387

ZOJ - 3496 Assignment 上下界最大流+二分

题目链接点这里 毒瘤题,,wa了无数发,,,才发现当m==0的时候,,会输出一些奇怪的东西。。。 以后,,不管什么题都要记得特判,,恩,,,不然会死的很惨。。 #include #inc...
  • qq_30927651
  • qq_30927651
  • 2017年03月31日 23:04
  • 187

ZOJ2838【LCA在线查询】

模板题。 推荐博文:点我打开链接 博主再啰嗦几句: 储存遍历序列的数组ver[ ]; 每个结点第一次出现的位置的数组 First[ ]; 当前位置的深度的数组 deep[ ]   ...
  • KEYboarderQQ
  • KEYboarderQQ
  • 2017年04月08日 21:42
  • 428

九度OJ 题目1006:ZOJ问题

一.题目描述: 对给定的字符串(只包含'z','o','j'三种字符),判断他是否能AC。  是否AC的规则如下: 1. zoj能AC; 2. 若字符串形式为xzojx,则也能AC,其中x可...
  • lhyer
  • lhyer
  • 2015年08月07日 20:53
  • 899

浙大ZOJ 1009 Enigma问题解决及别人的解决方案

教训:在这题上浪费太多次机会了,因为以下几个原因: 1. 没考虑到m(m为轮子字母表的规模)为1的情况,从而导致出现“Floating Point Error”。通过将“if(i!=0&&i%(m-...
  • xiaogugood
  • xiaogugood
  • 2014年01月06日 17:16
  • 1649

POJ,ZOJ题目分类(多篇整合版,分类很细致,全面)

水题: 3299,2159,2739,1083,2262,1503,3006,2255,3094 初级: 一、基本算法:        (1)枚举 (1753,2965)  ...
  • dg357442101
  • dg357442101
  • 2016年03月13日 14:24
  • 3476

ZOJ 3496 二分+上下界网络流

二分+上下界网络流 #include #include #include using namespace std; const int maxn = 510; const int inf =...
  • c3568
  • c3568
  • 2013年10月25日 20:56
  • 1373

ZOJ 3763 —— Plasma Field(几何,数学)

题目:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3763 虽然题目有点长,但是仔细读下来发现也没什么。。。 给一个关...
  • hongrock
  • hongrock
  • 2014年03月10日 15:59
  • 614

zoj 动态规划分类

动态规划  解 #1100 经典,状态压缩 DP,要先枚举出行全部可能的状态,DP[i][j] 表示 i 层,j 末状态,dp[i][st[j][1]]+=dp[i-1][st[j][0]]; ...
  • yan_____
  • yan_____
  • 2013年03月21日 21:19
  • 671
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:zoj 1405 Tanning Salon
举报原因:
原因补充:

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