题目就不抄了,这题很水,确实很水,我他妈WA了4,5次,首先一个没看懂"any of the possible solutions may be output"是个啥意思,以为要输出所有解,搞去重搞了半天还加了个set,然后没看见输出之间要加空行,黑体居然被我无视了-_-||,这个题其实只需要排个序然后枚举所有与最后一个长度相同的串与第一个串的组合即可,纯粹暴力
#include<iostream>
#include<string>
#include<cstring>
#include<iomanip>
#include<cstdio>
#include<algorithm>
#include<vector>
#include<cmath>
#include<set>
#include<ctime>
#include<cctype>
#include<memory>
#include<cstdlib>
#include<map>
#include<list>
#include<queue>
#include<stack>
#include<climits>
using namespace std;
set<string> strs;
bool cmp(string a,string b)
{
if(a.length()!=b.length())
return a.length()<b.length();
else
return a<b;
}
string a[300];
int head;
bool paireq(int f,int b,string x)///判断两种组合
{
return a[f]+a[b]==x||a[b]+a[f]==x;
}
int makeq(int f,int b,string x)///同一个长度的串不可能出现2次以上,所以如下判断
{
if(paireq(f,b,x))
return 1;
else
{
if(b-1>f&&paireq(f,b-1,x)&&paireq(f+1,b,x))
return 2;
else
return 0;
}
}
bool check(string x)、///检验解
{
bool ok=1;
for(int i=0; i<=(head-1)/2;)
{
int t;
if(!(t=makeq(i,head-i,x)))
{
ok=0;
break;
}
i+=t;
}
if(ok)
return true;
else
return false;
}
int main()
{
#ifdef LOCAL
freopen("in.txt","r",stdin);
freopen("out.txt","w",stdout);
#endif // LOCAL
int n;
string c;
cin>>n;
getline(cin,c);
getline(cin,c);
while(n>0)
{
n--;
head=-1;
strs.clear();
while(getline(cin,c)&&c.length()!=0)
a[++head]=c;
sort(a,a+head+1,cmp);
string::size_type hh=head;
string::size_type ml=a[head].length();
string tt;
while(a[hh].length()==ml&&hh>=(head+1)/2)
{
strs.insert(a[hh]+a[0]);
strs.insert(a[0]+a[hh]);
hh--;
}
while(!strs.empty())
{
tt=*strs.begin();
strs.erase(strs.begin());
if(check(tt))
{cout<<tt<<endl;break;}
}
if(n>0)
cout<<endl;
}
return 0;
}