POJ 1250 시뮬레이션 문제
Tanning Salon
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 5582
Accepted: 3052
Description
Tan Your Hide, Inc., owns several coin-operated tanning salons. Research has shown that if a customer arrives and there are no beds available, the customer will turn around and leave, thus costing the company a sale. Your task is to write a program that tells the company how many customers left without tanning.
Input
The input consists of data for one or more salons, followed by a line containing the number 0 that signals the end of the input. Data for each salon is a single line containing a positive integer, representing the number of tanning beds in the salon, followed by a space, followed by a sequence of uppercase letters. Letters in the sequence occur in pairs. The first occurrence indicates the arrival of a customer, the second indicates the departure of that same customer. No letter will occur in more than one pair. Customers who leave without tanning always depart before customers who are currently tanning. There are at most 20 beds per salon.
Output
For each salon, output a sentence telling how many customers, if any, walked away. Use the exact format shown below.
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.
ac 코드:#include <iostream>
#include <string>
#include <cstdio>
using namespace std;
int numbed,visted[30];
int main(){
//freopen("11.txt","r",stdin);
while(scanf("%d",&numbed),numbed){
memset(visted,0,sizeof(visted));
string ss;
cin>>ss;
int num=numbed;
int sum=0;
int len=ss.size();
for(int i=0;i<len;++i){
if(visted[ss[i]-'A']==2)
continue;
else if(num<=0&&!visted[ss[i]-'A']){sum++;visted[ss[i]-'A']=2;}
else if(!visted[ss[i]-'A']&&num){
visted[ss[i]-'A']=1;
num--;
}
else if(visted[ss[i]-'A']){
num++;
}
}
if(sum==0)printf("All customers tanned successfully.
");
else printf("%d customer(s) walked away.
",sum);
}
return 0;
}
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
Access Request, Session and Application in Struts2If we want to use request, Session and application in JSP, what should we do? We can obtain Map type objects such as Req...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.