1 // 12345.cpp : Defines the entry point for the console application. 2 // 3 4 #include "stdafx.h" 5 6 #include <iostream> 7 #include <string> 8 #include <algorithm> 9 #include <vector> 10 11 using namespace std; 12 13 int main(void) 14 { 15 int N; 16 17 while(cin>>N) 18 { 19 20 int *p = new int[N]; 21 string str; 22 for(int j=0;j<N;++j) 23 { 24 cin>>str; 25 vector<int> hash(26,0); 26 for(int i=0;i < str.length();++i) 27 { 28 hash[str[i]-'a']++; 29 } 30 sort(hash.begin(),hash.end()); 31 p[j]=0; 32 int count=26; 33 for(vector<int>::iterator it=hash.end()-1;it >= hash.begin();--it) 34 { 35 p[j]=p[j]+(count--)*(*it); 36 } 37 } 38 for(int k=0;k<N;++k) 39 { 40 cout<<p[k]<<endl; 41 } 42 delete [] p; 43 } 44 45 return 0; 46 }
描述 |
给出一个名字,该名字有26个字符串组成,定义这个字符串的“漂亮度”是其所有字母“漂亮度”的总和。 |
---|---|
知识点 | 字符串 |
运行时间限制 | 0M |
内存限制 | 0 |
输入 |
整数N,后续N个名字 N个字符串,每个表示一个名字 |
输出 |
每个名称可能的最大漂亮程度 |
样例输入 | 2 zhangsan lisi |
样例输出 | 192 101 |