问题 G: 字符串排序

问题 G: 字符串排序

时间限制: 4 Sec  内存限制: 128 MB
提交: 221  解决: 12
[状态] [讨论版] [提交] [命题人:]
题目描述
使用26个数字重新定义每个小写英文字母的权重,然后给出N个仅包含26个小写英文字母的字符串。
使用给出的字母的权重,对这N个字符串按照字典序排序后,升序输出。
输入
多实例, 首先输入一个整数T代表实例数量。
每组实例第一行输入26个用空格分隔开的整数([0,100]),代表每个字母对应的权值(保证每个字母权值不相同)。
接下来一行输入一个自然数N(n < 10^5)代表字符串的个数。
接下来N行,每行输入一个只包含小写英文字母的字符串(长度不超过100)
输出
对于每组实例输出N行,代表自定义字典序排序后的结果。
样例输入 Copy
2
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26
2
abcde
abcdx
26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1
2
abcde
abcdx
样例输出 Copy
abcde
abcdx
abcdx
abcde