Uva 10132 File Fragmentation

题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1073

题意：

给出一个只包含0，1的字符串分割成两段后的结果，不同方法分割后的片段混在一起，要求出原来的字符串。

题解：暴力。

源字符串必定有最长的字符串和最短的字符串合并而成，最长和最短的组合只可能有8种情况，然后判断每个字符串是否符合要求。

代码：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<string>
using namespace std;
const int MAX=200;
string a[MAX];
int n;
bool cmp(string a,string b)
{
	return a.size()<b.size();
}
bool check(string ss)
{
	bool use[MAX];
	memset(use,0,sizeof(use));
	for(int i=0;i<n;i++)
	{
		for(int j=0;j<n;j++)
		{
			if(!use[i]&&!use[j]&&a[i]+a[j]==ss)
			{
				use[i]=use[j]=true;
			}
		}
	}
	for(int i=0;i<n;i++)
	{
		if(use[i]==false)
			return false;
	}
	return true;
}
int main()
{
	//freopen("in.txt","r",stdin);
	//freopen("out.txt","w",stdout);
	int T;
	cin>>T;
	getchar();
	getchar();
	while(T--)
	{
		n=0;
		while(getline(cin,a[n]))
		{
			if(a[n]=="")break;
			n++;
		}
		sort(a,a+n,cmp);
		if((n>2&&a[0].size()!=a[1].size())||n==2)
		{
			if(check(a[0]+a[n-1]))
				cout<<a[0]+a[n-1]<<endl;
			else if(check(a[n-1]+a[0]))
				cout<<a[n-1]+a[0]<<endl;
		}
		else
		{
			int flag=0;
			for(int i=0;i<2;i++)
			{
				for(int j=n-1;j>n-3;j--)
				{
					if(!flag&&check(a[i]+a[j]))
					{
						cout<<a[i]+a[j]<<endl;
						flag=1;
						break;
					}
					else if(!flag&&check(a[j]+a[i]))
					{
						cout<<a[j]+a[i]<<endl;
						flag=1;
						break;
					}
				}
				if(flag) break;
			}
		}
		if(T) printf("\n");
	}
	return 0;
}