1 // 12345.cpp : Defines the entry point for the console application. 2 // 3  4 #include "stdafx.h" 5  6 #include 
     
       7 #include 
      
        8 #include 
       
         9 #include 
        
         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
         
          >str;25             vector
          
            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
           
            ::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
           
          
         
        
       
      
     

 

描述	给出一个名字，该名字有26个字符串组成，定义这个字符串的“漂亮度”是其所有字母“漂亮度”的总和。 每个字母都有一个“漂亮度”，范围在1到26之间。没有任何两个字母拥有相同的“漂亮度”。字母忽略大小写。 给出多个名字，计算每个名字最大可能的“漂亮度”。
知识点	字符串
运行时间限制	0M
内存限制	0
输入	整数N，后续N个名字 N个字符串，每个表示一个名字
输出	每个名称可能的最大漂亮程度
样例输入	2 zhangsan lisi
样例输出	192 101