POJ 1250 （水题）

原创于 2016-05-21 17:25:42 发布 · 454 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#poj

poj 专栏收录该内容

171 篇文章

订阅专栏

本文介绍了一个简单的房间分配算法实现，该算法使用数组记录顾客进出情况，并判断是否有足够的房间供所有顾客使用，最后输出分配结果。适合初学者学习。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题意：有n个房间，字母表示人，每个字母出现两次，分别表示进入、进出。若房间足够则输出All customers tanned successfully.否则输出流失的人数。水题不要想复杂。

善于用数组。

#include<stdio.h>
#include<memory.h>
#include<string.h>
int main()
{
    int n;
    bool a[30];             //记录离开或者进入
    memset(a,0,sizeof(a));
    char customer[1000];
    while(scanf("%d",&n) != EOF && n != 0)
    {
        scanf("%s",customer);
        int cust = strlen(customer); //进入进出的总数
        int leave = n;   //剩余的房间
        int i;
        int away = 0;       //流失的人
        for(i = 0;i < cust; i++)
        {
            if(a[customer[i] - 'A'] == false)
            {
                leave--;
                if(leave < 0)
                    away++;
                a[customer[i] - 'A'] = true;
                continue;
            }
            else
            {
                leave++;
                a[customer[i] - 'A'] = false;
                continue;
            }
        }
        if(away == 0)
            printf("All customers tanned successfully.\n");
        else
            printf("%d customer(s) walked away.\n",away);
    }
    return 0;
}