Divide by three, multiply by two CodeForces - 977D（dfs vector记录答案并利用vector回溯）

em.....虽然自己想到了dfs回溯解决这个问题，结果却咋实现“记录答案但是如果答案不对，答案也要回溯”这个问题上翻了车。（原谅菜鸡我没有想到可以直接v.pop_back(),em...以前基本没用过这个功能，这里记录一下），参考了大佬代码。

AC代码：

#include <iostream>
#include <cstring>
#include <cstdio>
#include <vector>
#include <algorithm>
using namespace std;
typedef long long ll;
const int maxn=100+5;
ll a[maxn],vis[maxn],n;
vector<ll>ans;
void dfs(int cnt){
	if(cnt==n){
		for(int i=0;i<ans.size();i++)cout<<ans[i]<<" ";
		cout<<endl;
		exit(0);
	}
	ll t=*(ans.end()-1);
	for(int i=1;i<=n;i++){
		if(vis[i])continue;
		if(a[i]*3==t||t*2==a[i]){//注意这里不能除，否者会产生误差 
		ans.push_back(a[i]);
		vis[i]=1;
		dfs(cnt+1);
		vis[i]=0;
		ans.pop_back(); 
		} 
	}
}
int main(){
	cin>>n;
	for(int i=1;i<=n;i++)cin>>a[i];
	for(int i=1;i<=n;i++){
		vis[i]=1;
		ans.push_back(a[i]);
		dfs(1);
		vis[i]=0;;
		ans.pop_back();
	}
}