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();
  }
}