您的位置:首页 > 其它

51Nod 1182 完美字符串

2017-11-13 14:44 239 查看


#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<queue>
#include<stack>
using namespace std;
bool cmp(int a,int b){
return a>b;
}
int main(){
char s[10000+10];
scanf("%s",s);
int len=strlen(s);
int a[100]={0};
for(int i=0;i<len;i++){
if(s[i]>='A'&&s[i]<='Z') s[i]+=32;
a[s[i]-'a']++;
}
sort(a,a+90,cmp);
int fz=26,sum=0;
for(int i=0;a[i]!=0;i++){
sum+=(fz--)*a[i];
}
cout<<sum;
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: