CodeFoeces-672B

题目

原题链接:B. Different is Good

题意

有n个字符,问需要改变几个字符使所有字符不相同。
若不相同的大于没出现过的,则必定做不到。

代码

#include<bits/stdc++.h>
using namespace std;
int main() {
    int l,s[26]={0},ans=0,tmp=0;
    char t;
    cin>>l;
    for(int i=0;i<l;i++){
        cin>>t;
        s[t-'a']++;
    }
    for(int i=0;i<26;i++){
        if(s[i]>1) ans+=s[i]-1;
        if(s[i]==0) tmp++;
    }
    printf("%d\n",ans>tmp?-1:ans);
    return 0;
}
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。