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 复制

2ABCBCA

样例输出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;}