博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
poj1250
阅读量:6000 次
发布时间:2019-06-20

本文共 1219 字,大约阅读时间需要 4 分钟。

简单题

View Code
#include 
#include
#include
#include
using namespace std;#define maxl 60int n;char st[maxl];bool have_bed[maxl];bool occured[maxl];int hash(char ch){ return ch - 'A';}int work(){ int len = strlen(st); int ans = 0; for (int i = 0; i < len; i++) if (!occured[hash(st[i])]) { occured[hash(st[i])] = true; if (n > 0) { have_bed[hash(st[i])] = true; n--; }else ans++; }else { if (have_bed[hash(st[i])]) { have_bed[hash(st[i])] = false; n++; } } return ans;}int main(){ //freopen("t.txt", "r", stdin); while (scanf("%d", &n), n) { scanf("%s", st); memset(have_bed, 0, sizeof(have_bed)); memset(occured, 0, sizeof(occured)); int ans = work(); if (ans == 0) puts("All customers tanned successfully."); else printf("%d customer(s) walked away.\n", ans); } return 0;}

 

转载于:https://www.cnblogs.com/rainydays/archive/2013/03/15/2961198.html

你可能感兴趣的文章
js常用的函数库
查看>>
Sqlserver 数据库安全
查看>>
netstat命令简单使用
查看>>
Python标示符命名规则
查看>>
SSL certificate problem unable to get local issuer certificate解决办法
查看>>
20145209 刘一阳 《网络对抗》实验四:恶意代码分析
查看>>
个人学期总结
查看>>
CodeForces 985E Pencils and Boxes
查看>>
为什么Elasticsearch查询变得这么慢了?
查看>>
Cetos 中添加bbr服务
查看>>
win7_64位操作系统安装python3.6.3遇到的问题和解决方法
查看>>
WPF操作邮箱,发送邮件
查看>>
kvm在线磁盘扩展
查看>>
libvirt-adabddad
查看>>
apache的配置及检查
查看>>
关于解决 从相册中选择照片后无法剪切图片以及无法加载图片的问题
查看>>
node.js中使用http模块创建服务器和客户端
查看>>
Away3D基础教程(六):支持双面交互的PlaneGeometry
查看>>
(十五)Centos之安装jdk
查看>>
RISC-V: custom instruction and its simulation(转)
查看>>