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