zoj1405

题目大意：

Tan Your Hide, Inc., 拥有几个硬币操作的tanning沙龙。研究显示如果一个顾客到达没有座位，顾客将会离开，因此公司损失。你的任务是写一个程序算出多少顾客因为没有tanning而离开。
输入包括N，表示沙龙的个数。接下来是一系列大写字母，成对出现。字母第一次出现表示顾客到来，第二次出现表示顾客离开

解题思路：

模拟顾客进店过程就行了

代码如下：

#include<stdio.h>
char s[1024];
int judge(char k,int j)
{
  int i;
  for(i=j;i>=0;i--)
    if(s[i]==k)
      break;
  if(i<0)
    return 1;
  else
    return 0;
}
int main()
{
   int d,top,l,i,dsum;
   char k;
   while(1)
   {
     scanf("%d",&d);
     if(d==0)
      break;
     getchar();
     scanf("%s",s);
     top=0;dsum=0;
     l=strlen(s);
     for(i=0;i<l;i++)
     {
       k=s[i];
       if(judge(k,i-1)==1)
         top++;
       else if(judge(k,i-1)==0)
         top--;
       if(top>d&&judge(k,i-1)==1)
         dsum++;
     }
     if(dsum==0)
       printf("All customers tanned successfully.\n");
     else
       printf("%d customer(s) walked away.\n",dsum);
   }
   return 0;
}