华为oj_名字的漂亮度

最新推荐文章于 2024-09-24 16:28:25 发布

赛亚人_1

最新推荐文章于 2024-09-24 16:28:25 发布

阅读量435

点赞数

分类专栏： C++ Online 文章标签： C++ 华为

本文链接：https://blog.csdn.net/fang_abc/article/details/48193735

版权

Online 同时被 2 个专栏收录

262 篇文章 0 订阅

订阅专栏

C++

183 篇文章 0 订阅

订阅专栏

#include <iostream>
#include <string>
#include <cctype>
#include <algorithm>

using namespace std;

int main()
{
    string str;
    int n;
    int i,j,len;
    int *a;
    int b[26];
    while(cin>>n)
    {
        a=new int[n];
        for(i=0;i<n;i++)
            a[i]=0;
        for(i=0;i<n;i++)
        {
            for(j=0;j<26;j++)
                b[j]=0;
            cin>>str;
            len=str.size();
            for(j=0;j<len;j++)
            {
                b[tolower(str[j])-'a']++;
            }
            sort(b,b+26);
            for(j=25;j>=0;j--)
            {
                a[i]+=(j+1)*b[j];
            }
        }
        for(i=0;i<n;i++)
            cout<<a[i]<<endl;
        delete []a;
    }
    return 0;
}