鲜花排列（搜索）

题目背景：
终于，他在埃及的某位数学家那里了解到了一些线索。但这个数学家正在追
求某位美女，所以他想要献花。为了体现心意，花的排列应当有意思一些。但作
为一名数学家 （人） ， 他的计算能力实在是有限。 所以， 只好拜托我们的 XX(XXX)
了。
要求：
有 N（N<=40）对鲜花，每对鲜花编号为 I，第 I 对献花之间必须隔 I 支鲜
花。
输入：
第一行：一个整数 N
下接 N 行，第 I+1 行为第 I 对鲜花的名称（字符串 len<=10） ，编号为 I
输出：
2*N 行，为鲜花排列（保证数据有答案，请放心编程）
样例：
flower.in:
3
Rose
Carnation
Tulipa
Flower.out
Tulipa
Rose
Carnation
Rose
Tulipa
Carnation

直接搜嘛

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#define FOR(i,n,m) for(register int i=n;i<=m;++i)
using namespace std;

int n;
string s[50];
int a[110];
bool get;

inline void dfs(int k)
{
	FOR(i,1,2*n-k-1)
		if(!a[i]&&!a[i+k+1])
		{
			a[i]=a[i+k+1]=k;
			if(k==1) { get=1; return ; }
			dfs(k-1);
			if(get) return ;
			a[i]=a[i+k+1]=0;
		}
}

int main()
{
	freopen("flower.in","r",stdin);
	freopen("flower.out","w",stdout);
	scanf("%d",&n);
	FOR(i,1,n) cin>>s[i];
	dfs(n);
	FOR(i,1,2*n) cout<<s[a[i]]<<'\n';
	return 0;
}