hdu6034-贪心&进制-2017多校1-Balala Power!

http://acm.hdu.edu.cn/showproblem.php?pid=6034
给定一系列字符串，
给每个字母对应的 0-25映射，要求每个串映射的26进制数最大。每个长度大于1的串开头的字母不能映射为0！

思路：先计算每个字母对应的 权值和（比如a出现在第一个串个数位1次，第二个串十数位1次，权值和就是1+26=27）
但是要注意的一点，直接根据权值和从大到小赋值 25-0，是不可以的。
首先是 有 0赋值的限制条件（0映射的字母不能放在第一个串）。
然后是 权值和 在后来会mod，所以直接比较时不可以的。。
所以还要存一个26进制的数组来模拟比较大小。。
题解的排序方法是很好玩的哈哈

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn=1000006;
int num[30][maxn];//记录每种字母出现的对应26进制。
bool ban[30];//禁止的数。
int sum[30];//每种元素出现的权值和。
char str[maxn];
int a[maxn];//学习一个，用于排序的。
const int mod=1000000007;
ll wq[maxn];
int l;
bool cmp(int A , int B) {
    for (int i = l -1; i >= 0 ; -- i) {
        if (num[A][i] != num[B][i]) {
            return num[A][i] > num[B][i];
        }
    }
    return 0;
}
void init()
{
     wq[0]=1;
   for(int i=1;i<maxn;i++){
       wq[i]=(wq[i-1]*26)%mod;
       //求位权
       }
}
int w,tt=1;
void solve()
{
            l=0;
          memset(num,0,sizeof(num));
          memset(sum,0,sizeof(sum));
          memset(ban,false,sizeof(ban));
          for(int i=0;i<w;i++){
                scanf("%s",str);
             int len=strlen(str);
             if(len>1)
                 ban[str[0]-'a']=true;
             reverse(str,str+len);
             for(int j=0;j<len;j++){
                sum[str[j]-'a']+=wq[j];
                while(sum[str[j]-'a']>mod)
                    sum[str[j]-'a']-=mod;
                num[str[j]-'a'][j]++;
             }
             l=max(l,len);
          }
         for (int i = 0 ; i < 26 ; ++ i) {
        for (int j = 0 ; j < l ; ++ j) {
            num[i][j + 1] += num[i][j] / 26;
            num[i][j] %= 26;
        }
        while (num[i][l]) {//可能l会变大，这样
            num[i][l + 1] += num[i][l] / 26;
            num[i][l ++] %= 26;
        }
        a[i] = i;
    }

          sort(a,a+26,cmp);
          long long ans=0;
          //弄一弄第一个0;
          int zero=-1;
          for(int i=25;i>=0;i--){
               if(!ban[a[i]])
               {zero=a[i];break;}
          }
          int x=25;
          for(int i=0;i<=25;i++){
                if(a[i]!=zero)
              ans=(ans+(sum[a[i]]*1ll*(x--)))%mod;

          }
           printf("Case #%d: %lld\n",tt++,ans);
}
int main(){
init();
while(~scanf("%d",&w))
solve();

return 0;
}