名字的漂亮度

// 12345.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"

#include <iostream>
#include <string>
#include <algorithm>
#include <vector>

using namespace std;

int main(void)
{
    int N;
    
    while(cin>>N)
    {
        
        int *p = new int[N];
        string str;
        for(int j=0;j<N;++j)
        {
            cin>>str;
            vector<int> hash(26,0);
            for(int i=0;i < str.length();++i)
            {
                hash[str[i]-'a']++;
            }
            sort(hash.begin(),hash.end());
            p[j]=0;
            int count=26;
            for(vector<int>::iterator it=hash.end()-1;it >= hash.begin();--it)
            {
                p[j]=p[j]+(count--)*(*it);
            }
        }
        for(int k=0;k<N;++k)
        {
            cout<<p[k]<<endl;
        }
        delete [] p;
    }

    return 0;
}

 

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