华为OJ 名字的漂亮度
首先吐槽一下,这题目真的出的很恶心,出题的人一点都不认真。输入和输出中间,标准答案是回车,但是题目的描述看到的确实是空格,如果空格就会报格式错误。可见OJ平台做的不好确实是有原因的。。
贴上能通过oj测试的C++代码了
#include <iostream>
#include <string>
#include <algorithm>
int main()
{
int a;
std::cin>>a;
std::string s;
while (a>0){
std::cin>>s;
int buf[26];
std::fill(buf,buf+26,0);
for(std::string::iterator iter=s.begin();iter!=s.end();++iter)
++buf[tolower(*iter)-'a'];
std::sort(buf,buf+26);
int beautiful=0;
for (int i = 25; i >=0 ; --i) {
if(buf[i]==0)
break;
beautiful+=buf[i]*(i+1);
}
std::cout<<beautiful;
if(--a)
std::cout<<std::endl;
}
}