AIM Tech Round 4 (Div. 2) A. Diversity

题目大意

改变最小元素个数是总种类数大于K。

题解

贪心选就行了。注意特判。

#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;int read(){    char ch=getchar();int f=0;    while(ch<'0'||ch>'9') ch=getchar();    while(ch>='0'&&ch<='9') {f=f*10+(ch^48);ch=getchar();}    return f;}char s[1005];bool vis[35];int main(){    scanf("%s",s+1);    int k=read(),n=strlen(s+1);    if(n<k)    {        puts("impossible");        return 0;    }    for(int i=1;i<=n;i++)    {        vis[s[i]-'a']=1;    }    int ans=0;    for(int i=0;i<26;i++)    {        if(vis[i])        ans++;    }    if(ans>=k)    {        printf("0");    }    else    {        printf("%d",k-ans);    }}