1631.cpp

这是哈尔滨工业大学acmOJ的源代码

/*  This Code is Submitted by wywcgs for Problem 1631 on 2005-03-27 at 00:55:14 */ 
#include <stdio.h>
#include <string.h>

int main()
{
    int n, comNum, awayNum;
    int i, away[130], length;
    char gt[130];
    
    while(scanf("%d", &n) == 1){
        if(n == 0){
            break;
        }else{
            scanf("%s", gt);
            for(i = 0; i < 130; i++){
                away[i] = 0;
            }
            length = strlen(gt);
            comNum = 0;
            awayNum = 0;
            for(i = 0; i < length; i++){
                switch(away[gt[i]]){
                    case 0:
                        if(comNum >= n){
                            away[gt[i]] = -1;
                            awayNum++;
                        }else{
                            comNum++;
                            away[gt[i]]++;
                        }
                        break;
                    case 1:
                        comNum--;
                        away[gt[i]]++;
                        break;
                }
            }
            if(awayNum == 0){
                printf("All customers tanned successfully.\n");
            }else{
                printf("%d customer(s) walked away.\n", awayNum);
            }
        }
    }
    
    return 0;
}