POJ
来源:互联网 发布:知乎 美国经典电影 编辑:程序博客网 时间:2024/06/06 01:29
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.
Sample Input
2 ABBAJJKZKZ
3 GACCBDDBAGEE
3 GACCBGDDBAEE
1 ABCBCA
0
1 customer(s) walked away.
All customers tanned successfully.
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.
2 ABBAJJKZKZ
3 GACCBDDBAGEE
3 GACCBGDDBAEE
1 ABCBCA
0
Sample Output
1 customer(s) walked away.
All customers tanned successfully.
2 customer(s) walked away.
解题思路:水题,与栈有点像
#include <iostream>#include <math.h>#include <vector>#include <algorithm>using namespace std;int main(){ int num=0; while(1){ cin>>num; if(num!=0){ string str; cin>>str; int sum=0; vector<char> temp; for(int i=0;i<str.size();i++){ char cos=str[i]; int have=0; for(int j=0;j<temp.size();j++){ if(temp[j]==cos){ temp.erase(temp.begin()+j); have=1; break; } } if(!have) if(temp.size()>=num){ sum++; } else{ temp.push_back(cos); } } if(sum==0) cout<<"All customers tanned successfully."<<endl; else cout<<sum/2<<" customer(s) walked away."<<endl; } else break; } return 0;}
阅读全文
0 0
- POJ
- poj
- POJ
- POJ
- poj
- poj
- POJ
- POJ
- poj
- POJ
- POJ
- POJ
- POJ
- POJ
- POJ
- POJ
- POJ
- POJ
- spark学习起步(一):基本概念
- JTable 的排序+过滤+渲染
- 曾经觉得学习晦涩难懂的我是如何爱上linux的
- 浅谈javaweb三大框架和MVC设计模式
- Spring 注解实例--@Autowired 注入
- POJ
- vb.net 教程 5-16 图像处理之ImageAttributes 类2 颜色矩阵4
- Java多线程
- Android “hook”ContentView
- MVP的认识
- Highcharts 的画图使用
- Java中的注解基础
- 一次rabbitmq引起的系统雪崩
- 二叉树中和为某一值的路径