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 111111const 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;}