ZOJ 1405 日光浴厅

#include<iostream>
#include<string>
using namespace std;
char shu[100],cun[50],zou[50];

 

int main()
{
    int i,j,num,len,jishu1,jishu2,duwei,yiyou,yizou,zouren;
    while(cin>>num && num)
    {
        memset(cun,'0',sizeof(cun));
        memset(zou,'0',sizeof(zou));
        cin>>shu;
        len=strlen(shu);
        duwei=0;
        jishu1=0;
        jishu2=0;
        zouren=0;
        
        for(i=0;i<len;i++)
        {

            yiyou=yizou=0;
            for(j=0;j<=jishu2;j++)
                if(shu[i]==zou[j])
                    yizou=1;

            for(j=0;j<num;j++)
                if(shu[i]==cun[j])
                {
                    duwei=j;
                    yiyou=1;
                }

            if(jishu1<num && yiyou==0 && yizou==0)
            {
                cun[jishu1]=shu[i];
                jishu1++;
            }
            else if(yiyou==1)
            {
                jishu1--;
                for(j=duwei;j<jishu1;j++)
                    cun[j]=cun[j+1];
            }
            else if(jishu1==num && yizou==0)
            {
                zouren++;
                zou[jishu2]=shu[i];
                jishu2++;
            }
        }
        if(zouren==0)
            cout<<"All customers tanned successfully."<<endl;
        else
            cout<<zouren<<" customer(s) walked away."<<endl;
    }
    return 0;
}

 

 

转载于:https://www.cnblogs.com/VRS_technology/archive/2010/05/12/1733423.html