題目
原題鏈接:B. Different is Good
題意
有n個(gè)字符仰剿,問(wèn)需要改變幾個(gè)字符使所有字符不相同卒废。
若不相同的大于沒(méi)出現(xiàn)過(guò)的民宿,則必定做不到进胯。
代碼
#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;
}