华为机试HJ45:名字的漂亮度

简介: 华为机试HJ45:名字的漂亮度

题目描述:

给出一个名字,该名字有26个字符组成,定义这个字符串的“漂亮度”是其所有字母“漂亮度”的总和。

每个字母都有一个“漂亮度”,范围在1到26之间。没有任何两个不同字母拥有相同的“漂亮度”。字母忽略大小写。

给出多个名字,计算每个名字最大可能的“漂亮度”。

本题含有多组数据。

输入描述:

整数N,后续N个名字

输出描述:

每个名称可能的最大漂亮程度

示例:

输入:

2
zhangsan
lisi

输出:

192
101


解题思路:

本题可以巧妙破解,最大漂亮度其实就是让出现最多次数的字母乘26,次多的字母乘25,以此类推,这样可以使漂亮度最大化。

建立26大小的数组,存放各个字母出现的次数,然后排序,最多次数乘26,依次递减累加,得到结果。

测试代码:

#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
using namespace std;
int main()
{
    int number;
    while(cin>>number)
    {
        vector<int> results;
        string str;
        for(int i=0;i<number;++i)
        {
            cin>>str;
            int sum=0;
            int ah[26]={0};
            for(int i=0;i<str.length();++i)
            {
                if(str[i]>='a'&&str[i]<='z')
                    ah[str[i]-'a']++;
                else 
                    ah[str[i]-'A']++;
            }
            sort(ah,ah+26);
            int k=26;
            for(int i=25;i>=0;--i)
            {
                sum+=ah[i]*k;
                k--;
            }
            results.push_back(sum);
        }
        for(auto it=results.begin();it!=results.end();++it)
        {
            cout<<*it<<endl;
        }
    }
    return 0;
}


相关文章
|
8月前
|
测试技术
华为机试HJ98:自动售货系统
华为机试HJ98:自动售货系统
110 1
|
8月前
华为机试HJ105:记负均正II
华为机试HJ105:记负均正II
|
8月前
|
Serverless 测试技术
华为机试HJ97:记负均正
华为机试HJ97:记负均正
103 1
|
8月前
华为机试HJ61:放苹果
华为机试HJ61:放苹果
|
8月前
|
容器
华为机试HJ60:查找组成一个偶数最接近的两个素数
华为机试HJ60:查找组成一个偶数最接近的两个素数
|
8月前
华为机试HJ91:走方格的方案数
华为机试HJ91:走方格的方案数
|
8月前
|
大数据 测试技术 索引
华为机试HJ25:数据分类处理
华为机试HJ25:数据分类处理
|
8月前
|
容器
华为机试HJ93:数组分组
华为机试HJ93:数组分组
|
8月前
|
容器
华为机试HJ94:记票统计
华为机试HJ94:记票统计
|
8月前
华为机试HJ9:提取不重复的整数
华为机试HJ9:提取不重复的整数