题目链接：http://codeforces.com/contest/910/problem/C
题目大意：
给你n个用 ‘a’-‘j’ 字符组成的数字。让你用0-9去题换这些数字。让这n个数字的和最小。不能有前导0，保证至少有一种方案满足。

思路：直接计算出每个字符的贡献。然后预先分配贡献大的字符小的数字就可以了。注意前导0判断一下不能分配0就可以了。

#include<bits/stdc++.h>
#define LL long long
using namespace std;

struct node{
    int f;
    LL s;
    node(){
        f=0, s=0;
    }
}sum[15];
int vis[15]={0};

int cmp(node &a, node &b){
    return a.s>b.s;
}

LL fp(node t){

    for(int i=0; i<=9; i++){
        if(t.f==1&&i==0){
            continue;
        }
        if(vis[i]==0){
            vis[i]=1;
            return i;
        }
    }
}

int main()
{
    int n;
    char s[10];
    scanf("%d", &n);
    for(int i=1; i<=n; i++){
        scanf("%s", s);
        int Len=strlen(s);
        for(int k=0; k<Len; k++){
            sum[s[k]-'a'].s+=(LL)(pow(10, Len-k-1)+0.5);
            if(k==0){
                sum[s[k]-'a'].f=1;
            }
        }
    }
    sort(sum, sum+10, cmp);
    LL ans=0;
    for(int i=0; i<=9; i++){
        if(sum[i].s!=0){
            ans+=fp(sum[i])*sum[i].s;
        }
    }
    printf("%lld\n", ans);

	return 0;
}