6034 Balala Power! （17多校）

题目大意：给出的字符串，每个字符建立一种与0-25的对应关系。然后每个字符串看成是一个26进制的数。问能获得的数的总和的最大值。（最后对1e9+7取模）。

题目思考：把每个字符的贡献值看做一个26进制数字，贪心排序后，确保没有前导零。写的要规范点，卡时间。

#include <stdio.h>
#include <string.h>
#include <vector>
#include<math.h>
#include <algorithm>
#include<iostream>
#define INF 0x3f3f3f3f
using namespace std;
const long long mod = +;
const int MAXSIZE = ;
string s[MAXSIZE];
long long var[MAXSIZE];
long long k[MAXSIZE];

struct node
{
    int op,id;
    int var[MAXSIZE];
    bool operator < (const node &a)const
    {
        for(int i=MAXSIZE-;i>=;i--)
        {
            if(var[i] != a.var[i])
                return var[i] > a.var[i];
        }
        return ;
    }
}p[];

int main()
{
    int n,cns=;
    while(scanf("%d",&n)!=EOF)
    {
        for(int i=;i<;i++)
        {
            p[i].id = i;
            p[i].op = ;
            for(int j=;j<MAXSIZE;j++)
                p[i].var[j]=;
        }

        for(int i=;i<n;i++)
        {
            cin>>s[i];
            int len = s[i].size();
            if(len > )
                p[s[i][]-'a'].op = ;
            for(int j=;j<len;j++)
            {
                int id = s[i][len-j-] - 'a';
                p[id].var[j]++;
            }
        }

        for(int i=;i<;i++)
        {
            for(int j=;j<MAXSIZE;j++)
            {
                p[i].var[j+] += p[i].var[j]/;
                p[i].var[j] = p[i].var[j]%;
            }
        }

        sort(p,p+);

        int v = ;
        for(int i=;i<;i++)
            var[p[i].id] = v--;

        int pos = ;
        while(pos && p[pos].op)
        {
            swap(var[p[pos].id],var[p[pos-].id]);
            pos--;
        }

        long long ans = ,num;

        for(int i=;i<n;i++)
        {
            int len = s[i].size();
            num=;
            for(int j=;j<len;j++)
            {
                num = (num* + var[s[i][j]-'a'])%mod;
            }
            ans = (ans+num)%mod;
        }
        printf("Case #%d: %lld\n",cns++,ans);
    }
    return ;
}