Codeforces Round #426 (Div. 2) B. The Festive Evening

题目链接：The Festive Evening

题目大意：给你一个n和k，代表一个长度为n的字符串，字符串只包含大写字母，26个大写字母代表26扇门，每扇门要等最后一个通过这扇门的客人走了之后才能关门，否则一定得有一个守卫在门前，关门后这个守卫可以到其他们去，问一共k个守卫能不能完成防守得目标

题目思路：记忆一下门最后关的时候是第几个客人，然后如果这个门没有守卫，外面首先要加一个守卫，然后判断一下守卫总数与k的大小关系，如果这个最后一扇，守卫数量减一，这样去强行判断一下就好了

#include <cstdio>#include <cmath>#include <cstring>#include <cstdlib>#include <iostream>#include <algorithm>using namespace std;typedef long long ll;int main(){    int n,k,se[35];    string str;    while(cin>>n>>k){        cin>>str;        int cot = 0;        int flag = 0;        bool vis[35];        memset(vis,false,sizeof(vis));        for(int i = 0;i < n;i++)            se[str[i]-'A'] = i;        for(int i = 0;i < n;i++){            if(!vis[str[i]-'A']) vis[str[i]-'A'] = true,cot++;            if(cot > k) {flag = 1;break;}            if(i == se[str[i]-'A']) cot--;        }        if(flag == 0) puts("NO");        else puts("YES");    }    return 0;}