POJ 1250 Tanning Salon（简单模拟）

Description
一个旅馆有n个位，给出所有旅客到达旅馆和离开旅馆的顺序，问有多少旅客是没有住旅馆就离开的
Input
多组用例，每组用例首先输入旅馆的床位数n（n<=20）,然后是旅客到达旅馆的顺序，每个大写字母代表一位旅客，以n=0结束输入
Output
对于每组用例，输出没有住旅馆就离开的旅客人数，若是所有旅客均住旅馆则输出All customers tanned successfully.
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.
Solution
简单模拟题
因为旅客用大写字母代替，所以人数很少，故可以用一个整型数组c[30]储每位旅客到达旅馆情况,0表示未来过，1表示入住,2表示到达旅馆但无床位。同样的，因旅馆床位也很少，故可以用一个字符数组z[30]存储床位使用情况，例如：z[i]=’A’表示旅客A入住i房，这样就可以根据每位旅客到达旅馆情况更新旅馆床位使用请况，那么未能入住的乘客人数即可轻易得知
Code

#include<stdio.h>
#include<string.h>

int main()
{
    int n,zz,i,j,k,r,len,c[30]={0};//c[30]存储每位旅客到达旅馆情况,0表示未来过，1表示入住,2表示到达旅馆但无床位 
    char s[100],z[30];//s[100]表示旅客到达旅馆次序,z[30]表示旅馆床位使用情况 
    scanf("%d",&n);
    while(n!=0)
    {
        r=zz=0;
        gets(s);
        len=strlen(s);
        for(i=0;i<len;i++)
        {
            if(c[s[i]-'A']==0)//该乘客第一次来 
            {
                c[s[i]-'A']=1;//更新到达旅馆情况 
                if(zz<n)//有床位则该乘客入住 
                    z[zz++]=s[i]; 
                else//无床位则 
                {
                    c[s[i]-'A']=2;//更新到达旅馆情况 
                    r++;//未入住旅客人数 
                }
            }
            else if(c[s[i]-'A']==1)//来过并入住的旅客离开 
                {
                    zz--;//入住人数减一 
                    c[s[i]-'A']=0;//更新到达旅馆情况 
                } 
                else if(c[s[i]-'A']==2)//来过一次未入住的旅客离开  
                    c[s[i]-'A']=0;//更新到达旅馆情况 
        }
        if(r==0)//所有旅客均入住 
            printf("All customers tanned successfully.\n");
        else//存在未入住旅客 
            printf("%d customer(s) walked away.\n",r); 
        scanf("%d",&n);
    }
}