codeforces 552B ZgukistringZ

题目链接：http://http://codeforces.com/contest/551/problem/B

题意：

输入三个字符串a，b，c

调整字符串a中的字符位置，输出调整后的字符串（尽可能多的包含b，c）

解题思路：

枚举b字符串的个数，记为ans1，算出当前c字符串最多的个数，记为ans2，得出ans1+ans2的最大值

#include <iostream>
#include <cstdio>
#include <string>
#include <cstring>
#include <algorithm>
using namespace std;
#define inf 100005
char a[inf],b[inf],c[inf];
int pa[30],pb[30],pc[30];
int main()
{
	scanf("%s%s%s",a,b,c);
	int len1 = strlen(a);
	int len2 = strlen(b);
	int len3 = strlen(c);
	memset(pa,0,sizeof(pa));
	memset(pb,0,sizeof(pb));
	memset(pc,0,sizeof(pc));
	for(int i=0;i<len1;i++)
	{
		pa[a[i]-'a']++;
	}	
	for(int i=0;i<len2;i++)
	{
		pb[b[i]-'a']++;
	}
	for(int i=0;i<len3;i++)
	{
		pc[c[i]-'a']++;
	}
	int p=1,ans1=0,ans2=0;
	for(int i=1;;i++)
	{
		for(int j=0;j<26;j++)
		{
			if(pa[j]-pb[j]*i<0) 
			{
				p=0;
				break;
			}
		}
		if(p==0) break;
		int p2=0x3f3f3f3f;
		for(int j=0;j<26;j++)
		{
			if(pc[j]==0) continue;
			p2 = min(p2,(pa[j]-pb[j]*i)/pc[j]);
		}
		if(p2+i>ans1+ans2)
		{
			ans1=i;
			ans2=p2;
		}
	}
	p=1;
	for(int i=0;;i++)
	{
		for(int j=0;j<26;j++)
		{
			if(pa[j]-pc[j]*i<0)
			{
				p=0;
				break;
			}
		}
		if(p==0) break;
		int p2=0x3f3f3f3f;
		for(int j=0;j<26;j++)
		{
			if(pb[j]==0) continue;
			p2 = min(p2,(pa[j]-pc[j]*i)/pb[j]);
		}
		if(p2+i>ans1+ans2)
		{
			ans1=p2;
			ans2=i;
		}
	}
	int t1=ans1,t2=ans2;
	while(ans1--) printf("%s",b);
	while(ans2--) printf("%s",c);
	for(int i=0;i<26;i++)
	{
		if(pa[i]==0) continue;
		pa[i]=pa[i]-pb[i]*t1-pc[i]*t2;
		while(pa[i]--) printf("%c",i+'a');
	}
	return 0;
}