codeforces 999C Alphabetic Removals

codeforces 999C Alphabetic Removals

​​ 先统计再贪心

最后暴力模拟

#includeusing namespace std;const int N=4e5+10;char s[N],s1[N];int n,k,top,cnt[50];int main(){// freopen("c.in","r",stdin); scanf("%d%d",&n,&k);scanf("%s",s+1); for (int i=1;i<=n;++i){ ++cnt[s[i]-'a']; }int ed=-1; for (int i=0;i<26;++i) { if (k<=cnt[i]) {ed=i;break;}k-=cnt[i]; } for (int i=1;i<=n;++i){ if (s[i]-'a'

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。