Skip to content

UVa 10785

Alex Wind edited this page Aug 5, 2014 · 1 revision

487--3279

from Volume 1. Elementary Problem Solving :: Sorting/Searching

Problem

对于 26 个英文字母, 规定其值如下表:

对于一个名字, 规定 consonant values 和 vowel values 的计算方式如下:

要求构造一姓名, 规则如下:

  • 长度为 n。
  • consonant values 和 vowel values 为最小值。
  • 从左往右, 从 1 开始计数, 奇数位置必须为元音字母, 偶数位置则为辅音字母。
  • 同样一个元音字母, 最多出现 21 次; 同样一个辅音字母, 最多出现 5 次。
  • 符合以上规则的条件下, 要求字典序最小。

输入 n, 输出符合规则的姓名。

Solution

由于元音和辅音之间互不干涉,且规则相似,所以可以分开来做。先将需要用到的元音放到一个字符串中,值最小的优先。然后对该字符串排序, 则可以保证 vowel values 最小,且字典序最小。

辅音的做法类似, 最后将构造出来的两个字符串合并即可。

Clone this wiki locally