HDU 6034 Balala Power!（贪心）

Description
给出n个只由小写字母组成的字符串，先要将’a’~’z’一一映射到0~25，那么这n个串就变成了n个26进制的数，要求该映射使得这n个数加起来最大且除了0本身外其他数不能有前导0
Input
多组用例，每组用例首先输入一整数n表示字符串数量，之后输入n个只由小写字母组成的字符串si，保证至少有一个小写字母在串长超过1的字符串中没有出现过，以文件尾结束输入（1<=n<=1e5,1<=|si|<=1e5,sum(|si|)<=1e6）
Output
对于每组用例输出n个转化为合法26进制数之后和的最大值
Sample Input
1
a
2
aa
bb
3
a
ba
abc
Sample Output
Case #1: 25
Case #2: 1323
Case #3: 18221
Solution
由于最后是把n个数加起来，所以贪心的把对高位贡献多的字母赋予较大的值，统计第i个小写字母在第j位（从低位到高位）出现的次数cnt[i][j]，先对cnt数组按26进制进行进位操作，这样处理后按在较高位数量更多的字母赋予最大的值即可，但是注意到要避免前导0，所以首先开一个标记数组flag[i]标记第i个字母是否在长度超过1的字符串的第一位出现过，第一次排序的时候先看flag值，如果一个字母被标记另一个字母没有被标记，那么被标记的字母被赋予较大的值，这样第一次排序后最小的字母一定没有在长度超过1的字符串第一位出现过，且该字母是在所有没有在长度超过1的字符串第一位出现过的字母中对答案贡献最小的，赋予0，最后取消各个字母的标记再排一遍序，从小到大赋值为1~25即可
Code

#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<vector>
#include<queue>
#include<map>
#include<set>
#include<ctime>
using namespace std;
typedef long long ll;
#define INF 0x3f3f3f3f
#define maxn 111111
const ll mod=1000000007ll;
int num[27][maxn],Max,flag[27];
char s[maxn];
bool cmp(int x,int y)
{
    if(flag[x]!=flag[y])return flag[x]<flag[y];
    for(int i=Max;i>0;i--)
        if(num[x][i]!=num[y][i])return num[x][i]<num[y][i];
    return num[x][0]<num[y][0];
} 
int main()
{
    int n,res=1;
    while(~scanf("%d",&n))
    {
        memset(num,0,sizeof(num));
        Max=0;
        memset(flag,0,sizeof(flag));
        while(n--)
        {
            scanf("%s",s);
            int len=strlen(s);
            if(len>1)flag[s[0]-'a']=1;
            Max=max(Max,len);
            for(int i=len-1,j=0;i>=0;i--,j++)
                num[s[i]-'a'][j]++;
        }
        Max+=100;
        for(int i=0;i<=Max;i++) 
        {
            for(int j=0;j<26;j++)
                num[j][i+1]+=num[j][i]/26,num[j][i]%=26;
        }
        int a[26],b[26];
        for(int i=0;i<26;i++)a[i]=i;
        sort(a,a+26,cmp);
        b[a[0]]=0;
        memset(flag,0,sizeof(flag));
        sort(a+1,a+26,cmp);
        for(int i=1;i<26;i++)b[a[i]]=i;
        ll p=1,ans=0;
        for(int i=0;i<=Max;i++)
        {
            ll cnt=0;
            for(int j=0;j<26;j++)cnt=(cnt+1ll*num[j][i]*b[j]%mod)%mod;
            ans=(ans+cnt*p%mod)%mod;
            p=p*26ll%mod;
        }
        printf("Case #%d: %I64d\n",res++,ans);
    }
    return 0;
}