华为OJ——名字的漂亮度

名字的漂亮度

题目描述

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

输入描述:

整数N，后续N个名字

输出描述:

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

输入例子:

2

zhangsan

lisi

 

输出例子:

192

101

解答代码：

#include<iostream>
#include<fstream>
#include<cstring>
#include<string>
#include<algorithm>
using namespace std;

void sortA(int array[])
{
    int i,j;
    int index=0;
    for(i=0; i<26-1; i++)
    {
        index=i;
        for(j=i+1; j<26; j++)
        {
            if(array[j]>array[index])
                index=j;
        }
        int temp=array[i];
        array[i]=array[index];
        array[index]=temp;
    }
}

int main()
{
    char words[10000];
    //数据表统计各个字母出现的次数
    int wordsCount[26];
    int n,i,j;
    while(cin>>n)
    {
        for(int k=0; k<n; k++)
        {
            cin>>words;
            //memset(wordsCount,0,sizeof(wordsCount));
            for(i=0; i<26; i++)
                wordsCount[i]=0;
            int length=strlen(words);
            int result=0;
            int data=26;
            for(i=0; i<length; i++)
            {
                if(words[i]>='A' && words[i]<='Z')
                    wordsCount[words[i]-'A']++;
                else if(words[i]>='a' && words[i]<='z')
                    wordsCount[words[i]-'a']++;
            }
            sortA(wordsCount);
            for(i=0; i<26; i++)
            {
                if(wordsCount[i]!=0)
                {
                    result+=data*wordsCount[i];
                    data--;
                }
                else
                    break;
            }
            cout<<result<<endl;
        }
    }
    return 0;
}