Codeforces977D ---Divide by three, multiply by two 深搜+map存出现的数

传送门：点我

题意：给定n长度的序列，重排成后一个数是前一个数除以三，或者后一个数是前一个数乘二，要求输出这个序列。

思路：大力深搜，对每个数搜除3的和乘2的是否出现过，然后继续搜下去。如果有一个数搜能搜完整个序列，那就输出这个数开始的一整个序列。

代码：

#include<bits/stdc++.h>
using namespace std;
typedef unsigned long long LL;
int ans = ,flag = ;
int n,k;
map<LL,int>ma;
LL b[];
void dfs(LL x){
    if(ans == n - ){
        flag = ;
        for(int i =  ; i <= ans; i++){
            i == ans ?printf("%I64u\n",b[i]):printf("%I64u ",b[i]);
        }
        return;
    }
    if(x%==&&ma[x/] == ){
        ans++;
        b[ans] = x/;
        dfs(x/);
    }
    if(ma[x*] == ){
        ans++;
        b[ans] = x*;
        dfs(x*);
    }
}
int main(){
    scanf("%d",&n);
    LL a[];
    for(int i =  ; i < n ; i ++){
        cin>>a[i];
        ma[a[i]] = ;
    }
    vector<LL>v;
    for(int i =  ; i < n ; i++){
        ans = ;
        b[] = a[i];
        dfs(a[i]);
        if(flag){
            return ;
        }
    }
}