CodeForces
来源:互联网 发布:知豆电动汽车多少钱 编辑:程序博客网 时间:2024/05/17 07:17
题意:
一座城堡有26个入口,分别用26个字母表示,有n个客人,k个守卫。接下来的字符串规定了客人到来时要走哪个门,这个门在客人来之前会打开(注意不是一开始就打开每扇将会有客人进来的门,而是当这位客人快到的时候才打开,也就是说一个个打开)这个门在最后一个客人进去之后才会关闭。同时每次有一个门打开都要有一名士兵去把守,直到最后一个客人进城,他才可以离开去把守别的门。问:会不会出现守卫忙不过来的情况,也就是说出现了门是没有守卫的。
思路:
模拟,先遍历一遍那个顺序,记下关门的时间,然后模拟客人进来就可以了。
#include<iostream>#include<cstring>using namespace std;char orde[1000010];int main(){int ke,bin;int en[26];int zh[26];cin>>ke>>bin;scanf("%s",orde);memset(zh,0,sizeof(zh));memset(en,0,sizeof(en));for(int i=0;i<ke;i++){en[orde[i]-'A']=i;}int flag=0;for(int i=0;i<ke;i++){if(zh[orde[i]-'A']==0) {zh[orde[i]-'A']=1;bin--;if(bin<0) {flag=1;break;}}if(en[orde[i]-'A']==i)bin++;}if(flag) cout<<"YES"<<endl;else cout<<"NO"<<endl;return 0;}
阅读全文
0 0
- codeforces~~~
- Codeforces
- codeforces
- Codeforces
- codeforces
- codeforces
- Codeforces
- Codeforces
- CodeForces
- CodeForces
- CodeForces
- CodeForces
- CodeForces
- Codeforces
- Codeforces
- Codeforces
- Codeforces
- Codeforces
- (3)自定义服务器,用户提交数据两种方式get,post区别
- CSU
- 杭电acm—1070 Milk
- 查看JVM使用的什么垃圾收集器
- hpuoj 【1125】矩阵转换【水题】
- CodeForces
- HDU Today ((Dijkstra)
- Webservice 之axis1.4 报文拦截
- UDP协议及其与TCP的区别
- 堆排序
- FileUtil文件工具简单应用
- 杭电oj1095 加法多两个换行
- Linux添加/删除用户和用户组
- C语言——实例039 有一个已经排好序的数组。现输入一个数,要求按原来的规律将它插入数组中