hdu 6034(贪心)

第一场多校，就卡在这个题了，好难受，只是因为没看到前导零这个条件，哎，wa了一下午。

题意：给出n个字符串，包含的字符为a ~ z,然后给每一个字符付一个0~25的值，使得这n个26进制数之和最大。

思路：

对于26个字母，进入每一个字母建一个26进制代表它的权（如果有一位大于26，就是/26，%26操作），然后判断26进制的大小，大的取25，依次类推。

PS：以后看题要认真。

#include<bits/stdc++.h>
using namespace std;
#define clr(x,y) memset(x,y,sizeof x)
typedef long long ll;
const int Mod = 1e9 + 7;
const int maxn = 100000 + 10; 
int cnt[30][maxn];
char s[maxn];
struct Node
{
	string s;
	int pos;
}a[maxn];
bool cmp(Node x,Node y)
{
	if(x.s.size() == y.s.size())
	return x.s > y.s;
	else return x.s.size() > y.s.size(); 
}
ll p[maxn];
void Init()
{
	p[0] = 1;
	for(int i = 1; i < maxn; i ++)
	{
		p[i] = (p[i - 1] * 26) % Mod;
	}
}
bool flag[maxn];
int main()
{
	int T = 1;
	int n;
	while( ~ scanf("%d",&n))
	{
		Init();
		memset(cnt,0,sizeof(cnt));
		clr(flag,false);
		int lens = 0;
		for(int i = 1; i <= n; i ++)
		{
			scanf("%s",s);
			flag[s[0] - 'a'] = true;
//			cout << s[0] - 'a' << " true " << endl;
			int len = strlen(s);lens = max(lens,len);
			for(int j = len - 1,k = 0; j >= 0;j --,k ++)
			{
				cnt[s[j] - 'a'][k] ++;
			}
		}
		for(int i = 0; i < 26; i ++)
		{
			for(int j = 0; j < maxn; j ++)
			{
				if(cnt[i][j] >= 26)
				{
					cnt[i][j + 1] += cnt[i][j] / 26;
					cnt[i][j] %= 26; 
				}
			}
		}
		for(int i = 0; i < 26; i ++)
		{
			int k = min(maxn - 1,lens + 10000);
			a[i].s = "";a[i].pos = i;
			while(!cnt[i][k] && k >= 0)
			k --;
			for(int j = k; j >= 0; j --)
			{
				a[i].s += cnt[i][j] + '0';
			}
		}
		sort(a,a + 26,cmp);
		int temps;
//		cout << a[25].pos << " " << flag[a[25].pos] << endl;
		if(flag[a[25].pos] && a[25].s.size())
		{
			temps = 25;
			while(flag[a[temps].pos])
			temps --;
			for(int i = temps; i < 25; i ++)
			{
				Node t = a[i];a[i] = a[i + 1];a[i + 1] = t;
			}
		}
//		for(int i = 0; i < 26; i ++)
//		cout <<a[i].pos << " :   " << a[i].s << endl;
		ll ans = 0;
		for(int i = 0,t = 25; i < 26; i ++,t --)
		{
			int len = a[i].s.size();
			if(a[i].s.size())
			for(int j = len - 1,k = 0; j >= 0;j --,k ++)
			{
				ans += t * (a[i].s[j] - '0')% Mod * p[k] % Mod;
				ans %= Mod;
			}
		}
		printf("Case #%d: ",T ++);
		printf("%I64d\n",ans);
	}
	return 0;
}