codeforces 999C Alphabetic Removals

最新推荐文章于 2021-04-26 17:59:26 发布

原创最新推荐文章于 2021-04-26 17:59:26 发布 · 526 阅读

0 ·

CC 4.0 BY-SA版权

贪心专栏收录该内容

81 篇文章

订阅专栏

本文通过一个具体的C++程序实例介绍了如何运用贪心算法解决特定字符串处理问题。该算法首先统计字符频率，然后根据给定条件进行字符筛选，最终通过模拟方式生成目标字符串。文章代码展示了从输入处理到输出的完整过程。

http://www.elijahqi.win/archives/3819
先统计再贪心

最后暴力模拟

#include<bits/stdc++.h>
using 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'<ed) continue;
        if (s[i]-'a'==ed&&k) {--k;continue;}
        s1[++top]=s[i];
    }printf("%s",s1+1);
    return 0;
}