华为OJ:名字的漂亮度

题目描述
给出一个名字,该名字有26个字符串组成,定义这个字符串的“漂亮度”是其所有字母“漂亮度”的总和。
每个字母都有一个“漂亮度”,范围在1到26之间。没有任何两个字母拥有相同的“漂亮度”。字母忽略大小写。
给出多个名字,计算每个名字最大可能的“漂亮度”。

输入描述:
整数N,后续N个名字

输出描述:
每个名称可能的最大漂亮程度

输入例子:
2
zhangsan
lisi

输出例子:
192
101

解析:
#include <iostream>
#include <vector>
#include <algorithm>
#include <string>
using namespace std;

int main()
{

    int i,j=0,k,n;
    vector<string>vec;
    string str;
    int sumA;

    while(cin>>n)
    {
        vec.clear();
        for(i=0;i<n;++i)
        {
            cin>>str;
            vec.push_back(str);
            str.clear();
        }
        for(i=0;i<n;++i)
        {
            sumA = 0;
            int count_alpha[26]={0};
            for(j=0;j<vec[i].length();++j)
            {
                if(vec[i].at(j)>='A'&&vec[i].at(j)<='Z')
                    {
                        vec[i].at(j)+=32;
                    }
                    count_alpha[vec[i].at(j)-'a']++;
            }
            sort(count_alpha,count_alpha+26);

          for(k=0;k<26;++k)
          {
            sumA+=(count_alpha[k]*(k+1));
            }
          cout<<sumA<<endl;
      }
     }
    return 0;
}
//解法二
#include <iostream>
using namespace std;

int main()
{
    int test;
    while (cin >> test)
    {
        while (test--)
        {
            string st;
            cin >> st;
            int i, a[26] = {0}, k = 26, res = 0;
            for (i = 0; i < st.length(); ++i)
            {
                if (st[i] >= 'a' && st[i] <= 'z')
                    a[st[i] - 'a']++;
                else
                    a[st[i] - 'A']++;
            }
            sort(a, a + 26);
            for (i = 25; i >= 0; --i)
                res += a[i] * k--;
            cout << res << endl;
        }
    }
    return 0;
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值