Tanning Salon

日光浴沙龙客户流失模拟

最新推荐文章于 2020-08-27 18:39:06 发布

fsz-blog

最新推荐文章于 2020-08-27 18:39:06 发布

阅读量436

点赞数

CC 4.0 BY-SA版权

分类专栏：基本数据结构

本文链接：https://blog.youkuaiyun.com/FLSJZL/article/details/72217767

基本数据结构专栏收录该内容

12 篇文章

订阅专栏

此程序模拟了日光浴沙龙中客户的到来与离开过程，统计因床位不足而未消费离开的顾客数量。输入包括沙龙床位数及顾客到达与离开的序列，输出则为未能得到服务的顾客数量。

Tanning Salon

题目描述：

Tan Your Hide, Inc., owns several coin-operated tanning salons. Research has shown that if a customer arrives and there are no beds available, the customer will turn around and leave, thus costing the company a sale. Your task is to write a program that tells the company how many customers left without tanning.

Input

The input consists of data for one or more salons, followed by a line containing the number 0 that signals the end of the input. Data for each salon is a single line containing a positive integer, representing the number of tanning beds in the salon, followed by a space, followed by a sequence of uppercase letters. Letters in the sequence occur in pairs. The first occurrence indicates the arrival of a customer, the second indicates the departure of that same customer. No letter will occur in more than one pair. Customers who leave without tanning always depart before customers who are currently tanning. There are at most 20 beds per salon.

Output

For each salon, output a sentence telling how many customers, if any, walked away. Use the exact format shown below.

Sample Input

2 ABBAJJKZKZ
3 GACCBDDBAGEE
3 GACCBGDDBAEE
1 ABCBCA
0

Sample Output

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

题目解析：

大模拟。

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;

int Getint()
{
    char c = getchar();
    bool flag = false;
    int ans = 0;
    while(c != '-' && (c <'0' || c > '9'))c = getchar();
    if(c == '-')flag = true,c = getchar();
    while(c >= '0' && c <= '9')ans = ans*10 + c - '0',c = getchar();
    return (flag == true) ? -ans : ans;
}

int bed_num,peo_num;
char s[100005];
bool vis[28];

int main()
{
    while(~scanf("%d",&bed_num) && bed_num)
    {
        scanf("%s",s);
        int len = strlen(s);
        int ans = 0;
        for(int i = 0;i < len; i++)
        {
            int peo_id = s[i] - 'A';
            if(!vis[peo_id])
            {
                vis[peo_id] = true;
                peo_num++;
                if(peo_num > bed_num)ans++;
            }
            else
            {
                vis[peo_id] = false;
                peo_num--;
            }
        }
        if(ans == 0)printf("All customers tanned successfully.\n");
        else printf("%d customer(s) walked away.\n",ans);
    }
    return 0;
}