最大映射

有 n 个字符串，每个字符串都是由 A-J 的大写字符构成。现在你将每个字符映射为一个 0-9 的数字，不同字符映射为不同的数字。这样每个字符串就可以看做一个整数，唯一的要求是这些整数必须是正整数且它们的字符串不能有前导零。现在问你怎样映射字符才能使得这些字符串表示的整数之和最大？

输入描述:

每组测试用例仅包含一组数据，每组数据第一行为一个正整数 n ， 接下来有 n 行，每行一个长度不超过 12 且仅包含大写字母 A-J 的字符串。 n 不大于 50，且至少存在一个字符不是任何字符串的首字母。

输出描述:

输出一个数，表示最大和是多少。

输入例子:

2

ABC

BCA

输出例子:

1875

 

思路1：很容易想到一个思路：给大写字母A~j中的每一个字母赋一个权重，根据权重大小进行排序，然后依次把9~0这十个数字赋值给排序好的字母。可以从低位到高位依次给每个字母赋值为1，10,100,1000，......等，然后进行累加得到权重。这个解法思路比较清晰，符合思维规律，也不难实现。

思路2：细想可以发现，思路1中虽然给每个字母按权重大小进行赋值，但是其实我们并不关心具体某个数字被赋予到哪个字母，而是将数字赋予给权重值，即省去了字母跟权重之间的绑定关系。因此解法可以简化为：计算每个字母的权重，对权重数组进行排序，然后按权重大小顺序依次赋值。

代码如下：

#include <iostream>
#include <String> 
#include <algorithm>
#include <cmath>

using namespace std;

int main() {
	int n;
	cin >> n;
	string str;
	long long MAX = 0, A[10] = {0};
	while(n--) {
		cin >> str;
		for(int i=str.length()-1; i>=0; i--) {
			A[str[i]-'A'] += pow(10, str.length()-i-1);
		}
	}
	sort(A, A+10);
	for(int i=0; i<=9; i++) {
		MAX += (A[i] * i);
	} 
	cout << MAX;
}