4124: Kakaxi

 搜尋

包含一些剪枝，也算搜尋裸題。

#include<iostream>#include<algorithm>#include<cstdio>using namespace std;int n;int a[110];int b[110];int vis[110];bool dfs(int x){if(x==n)return 1;int pre=-1;for(int i=0;i<n;i++)if(!vis[i]&&a[i]!=pre&&(x==0||b[x-1]+1!=a[i])){pre=a[i];b[x]=a[i];vis[i]=1;if(dfs(x+1))return 1;vis[i]=0;}return 0;}int main(){int t;cin>>t;while(t--){cin>>n;for(int i=0;i<n;i++){scanf("%d",a+i);vis[i]=0;}sort(a,a+n);dfs(0);for(int i=0;i<n;i++)printf(i==n-1?"%d\n":"%d ",b[i]);}return 0;}