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



评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值