toj1923 Tanning Salon
来源:互联网 发布:简单的c语言程序例子 编辑:程序博客网 时间:2024/06/06 18:15
题目链接:http://acm.tju.edu.cn/toj/showp.php?pid=1923
题目大意:给定椅子数目,给定一序列表示人来了又走,问来了马上就走(表示没有椅子了)的人数。
思路:这题目感觉像栈,但其实没有用到栈,用一个标记已经用了的椅子数目,用一个标记人是否已经占到座位,用一个变量计算走的人数,进行相应操作即可。
代码:
#include <iostream>
#include <stack>
#include <cstdlib>
#include <cstring>
using namespace std;
bool vis[27];
int main()
{
int i,j,k,T;
while(cin>>T,T)
{
memset(vis,false,sizeof(vis));
int cur = 0;//已经使用的凳子
int ans = 0;//走的人
string str;
str.clear(); //string 和char[]同作用
cin>>str;
for(i=0;i<str.length();i++)
{
int index = str[i]-'A';//因为字符串中是一对一对的 得作标记是否已经占到座了 相对'A'进行标记 常用手法
if(vis[index]==false)
{
if(cur<T)
{
cur++;
vis[index] = true;
}
else
ans++; //没有位子了 答案加1
}
else
{
vis[index] = false;
cur--;
}
}
ans >>= 1;//ans肯定为偶数:别忘了除以2 因为它出现两次 这里向右移动两位
if(ans == 0)
cout<<"All customers tanned successfully."<<endl;
else
cout<<ans<<" customer(s) walked away."<<endl;
}
return 0;
}
- toj1923 Tanning Salon
- Tanning Salon
- Tanning Salon
- ZOJ 1405 Tanning Salon
- POJ-1250-Tanning Salon
- POJ 1250 Tanning Salon
- poj 1250(Tanning Salon)
- zoj 1405 Tanning Salon
- poj 1250 Tanning Salon
- POJ 1250 tanning salon
- ZOJ 1405 Tanning Salon
- 1250 Tanning Salon
- zoj 1405 Tanning Salon
- zoj 1405 Tanning Salon
- ZOJ 1405 Tanning Salon
- POJ 1250 Tanning Salon
- poj-1250Tanning Salon
- poj1250 Tanning Salon
- 分享30个最佳 jQuery Lightbox 效果插件
- enq: TX - row lock contention“等待事件的处理
- [Android] Json格式解析和文字图片传输
- VC++ 操作access数据库方法
- 让人坚强起来的励志经典语录
- toj1923 Tanning Salon
- Ajax(配合ScriptManager控件使用)
- ehcache详细解读
- Actionscript3.0 性能优化(二)
- Android Play V3 Consuming a Purchase
- 拉卡拉手机刷卡器音频通讯技术原理初步分析
- 【一天一篇CPP】inline、类的存储,简单的构造函数、析构函数
- win7下GraphEdit无法查看filter graph
- android的Touch事件onInterceptTouchEvent和onTouchEvent