华为OJ:名字的漂亮度

来源:互联网 发布:点播软件哪家好 编辑:程序博客网 时间:2024/05/01 13:11

题目描述
给出一个名字,该名字有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
原创粉丝点击