0
已解决
张睿杰
初级天翼
初级天翼
3048 神奇的数字
题目描述 Description
某天小明突然发现原来数字倒过来很像某些字母,如下图所示,每个字母代表一个数字,现在给定一些由若干个字母组成的单词,要求你把他们组合起来得到的数字最大,不过组成单词的长度也是不能超过给定范围的哦。
输入描述 Input Description
第一行输入一个整数D,表示组成的单词的最大长度。
第二行输入一个整数N,表示单词数
接下来N行,一行一个单词,保证可以转换为图中对应的数字。
输出描述 Output Description
一行,表示最大的数字。
样例输入 Sample Input
7 4 EGG ODD LOBE LIBE
样例输出 Sample Output
9933817
数据范围及提示 Data Size & Hint
40%数据,D<=20,N<=10
100%数据,D<=200,N<=10000,单词长度<=32
刚学贪心的小渣渣,求贪心大佬的提携
0
已采纳
张梓沫
资深守护
资深守护
存数组里当做转换表格,然后一个个转换成只有数字的字符串
自定义快排,连一起,应该可以。
很容易看错题的小渣渣
题目如果我看错了
忽略这条回答
0
0
0
0
0