#P1250. Tanning Salon

    ID: 251 传统题 1000ms 256MiB 尝试: 2 已通过: 0 难度: 10 上传者: 标签>模拟字符串哈希和哈希表难度普及-Mid-Central USA 2002

Tanning Salon

题目描述

Tan Your Hide公司拥有多家投币式日光浴沙龙。研究表明,如果顾客到达时没有可用床位,顾客会直接离开,导致公司损失一笔收入。你的任务是编写一个程序,计算有多少顾客因无床位而离开。

输入格式

  • 输入包含多组沙龙数据,每组数据以0结束。
  • 每组数据为一行:一个正整数表示沙龙的床位数量,后跟一串大写字母序列。
    • 字母成对出现:第一次出现表示顾客到达,第二次表示该顾客离开。
    • 每个字母仅属于一对,且未获得床位的顾客会在当前使用床位的顾客之前离开。
    • 每个沙龙的床位不超过20个。

输出格式

  • 对于每组数据,输出一行:
    • 若所有顾客均成功使用床位,输出All customers tanned successfully.
    • 否则,输出X customer(s) walked away.X为离开的顾客数)。

示例输入与输出

输入示例 1

2 ABBAJJKZKZ
3 GACCBDDBAGEE
3 GACCBGDDBAEE
1 ABCBCA
0

输出示例 1

All customers tanned successfully.
1 customer(s) walked away.
All customers tanned successfully.
2 customer(s) walked away.