poj 1250 Tanning Salon

一道简单题，思路很简单，用一个数组记住是否有客人来到。用字符 c-'A' 将A~Z映射到数组的下标0~25

这个是很久以前写的

#include<stdio.h>

#include<string.h>

#include<stdlib.h>

int main()

{

    char c;

    int n,flag,bed[26],aaa;

    while(1)

    {

            scanf("%d",&n);

        if(n==0)    exit(-1);

        flag=0;aaa=0;

        memset(bed,0,26*sizeof(int));

        getchar();

        while(scanf("%c",&c),c!='\n')

        {

        if(flag<n)

        if(bed[c-65]==-1)    ;

            else if(bed[c-65]==0)    {bed[c-65]=1;flag++;}

            else    {bed[c-65]=0;flag--;}

        else

            if(bed[c-65]==-1)    ;

            else if(bed[c-65]==1)    {bed[c-65]=0;flag--;}

            else    {bed[c-65]=-1;aaa++;}

        

        }

        if(aaa==0)    printf("All customers tanned successfully.\n");

        else    printf("%d customer(s) walked away.\n",aaa);

        

    }

}

上面程序对于没有床位的顾客直接让数组中对应元素下标为-1，以后在遇到就不用处理了。

 

其实可以更简单的，因为题中说“Customers who leave without tanning always depart before customers who are currently tanning.”。看下面这样getchar（）就可以了

#include<stdio.h>

#include<string.h>

int main()

{

    char c;

    int bed,flag[30],n,result;

    while(scanf("%d",&bed)==1 && bed!=0)

    {

        n=0;result=0;

        memset(flag,0,sizeof(flag));getchar();

        while((c=getchar())!='\n')

        {

            if(n<bed){

                if(!flag[c-'A']) {flag[c-'A']=1;n++;}

                else    { flag[c-'A']=0;n--; }

            }

            else

                if(flag[c-'A'])    { flag[c-'A']=0;n--; }

                else {getchar();result++;}

        }

        if(result==0) printf("All customers tanned successfully.\n");

        else printf("%d customer(s) walked away.\n",result);

    }

}