qduoj 76 映射游戏

映射游戏

发布时间: 2016年5月2日 21:03   最后更新: 2016年5月2日 21:05   时间限制: 1000ms   内存限制: 128M

描述

现在给你 n 个字符串，每个字符串呢都是由A到J的大写字符组成的哈。

现在你需要将每个字符映射为一个 0-9 的数字，不同的字符映射为不同的数字。

这样每个字符串就可看做是一个整数了，当然有个小要求，这些整数必须是正整数且它们的字符串不能有前导零。

现在问你怎样映射字符才能使得这些字符串表示的整数之和最大。

输入

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

输出

对于每组测试数据输出一行，这一行共有一个数，表示最大和是多少。

样例输入1  复制

2
ABC
BCA

样例输出1

1875

权重。。。注意前导0，用一个结构图。。一开始用book，排序之后a数组就变了。。wa哭了。。。

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
#include<map>
using namespace std;
typedef long long ll;
struct node
{
    bool flag;
    ll v;
    bool operator < (const node &a) const { return v > a.v; }
}a[15];
int book[15];
char str[20];
int main(void)
{
    int n;
    while(cin >> n)
    {
        for(int i = 0; i < 10; i++) a[i].flag = 0, a[i].v = 0;
        for(int i = 0; i < n; i++)
        {
            scanf(" %s", str);
            ll p = 1, v = 0;
            for(int j = strlen(str)-1; j >= 0; j--)
                a[str[j]-'A'].v += p, p *= 10;
            a[str[0]-'A'].flag = 1;
        }
        sort(a, a+10);
        int flag;
        for(int i = 9; i >= 0; i--)  //给前导0赋值。。
        {
            if(!a[i].flag)
            {
                flag = i;
                break;
            }
        }
        ll ans = 0;
        for(int i = 9, t = 0; i >= 1; i--)
        {
            if(t == flag) {i++; t++; continue; }
            ans += a[t++].v*i;
        }
        printf("%lld\n", ans);
    }
    return 0;
}