CodeForces - 426B. The Festive Evening

题意：

一座城堡有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;
}