名字的漂亮度问题求解——华为OJ题目

一、问题描述

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

输入：整数N，后续N个名字N个字符串，每个表示一个名字

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

二、解题思路

     由于该题是求可能的最大漂亮度，而每个字母的片亮度不一样，很自然的就可以想到，漂亮度最大的字母，如果是字符串中频度最高的字母，依次漂亮度次大的，为频度次高的字母，一直这样的配对到最后一个字母，该名字就可以获得最大的漂亮度。因此，首先我们要将名字进行按字母统计，每个名字中包含的字母和该字母的频度。最后按照频率高到低依次赋予漂亮度。所以可以将程序分为两部分，第一部分统计字母的频度，第二部分排序和赋予频度。在第二部分的时候，我在程序中没有直接先排序然后再赋漂亮度，而是通过选择排序中每次找到剩余序列的最大频度的字符，然后将漂亮度赋予该字符，然后将该字符移动到字符串末尾。对应代码的功能，已经在代码中通过注释的形式给出。

三、源代码

#include "stdio.h"
#include "string.h"
#include "stdlib.h"
struct beauty
{
char a[27];