Codeforces Round #479 (Div. 3) D. Divide by three, multiply by two

题目
题意:
给你一个数组，把这个数组按要求排序。要求为:每一个数必须为前一个数的三分之一或者他的俩倍。
思路1:
(博主当时的a题思路)无论如何，这个数组总有第一个元素和最后一个元素，那么除了这俩个元素，其他的元素和其前后的元素的关系为(为其3倍，为其1/3，为其2倍，为其1/2)的其中俩种，那么第一个元素和最后一个元素只有一种。那么我们就找到了俩个固定的位置。接下来。。。就暴搜叭。。。。dfs(枚举每一种情况)。

#include <bits/stdc++.h>
using namespace std;
#define NewNode (ListNode *)malloc(sizeof(ListNode))
#define Mem(a,b) memset(a,b,sizeof(a))
const int N = 2e5 + 50;
const int INF = 0x3f3f3f3f;
const double EPS = 1e-10;
const unsigned long long mod = 998244353;
const int II = 3.1415926535;
typedef long long ll;
typedef unsigned long long ull;
typedef pair <int,int> pii;
map<ll,ll> mp;
bool aaa = false;
ll visvis[200],n,arr[200],m = 1;
ll daan[200];
void dfs(ll num,ll b)
{
    daan[b] = num;
    if(b == n)
    {
        for(int i = 1;i <= n;i++)
            cout << daan[i] << " ";
        aaa = true;
        return ;
    }
    else
    {
        for(int i = 1;i <= n;i++)
        {
            if(((num % 3 == 0 && num / 3 == arr[i]) || num*2 == arr[i]) && !visvis[i])
                dfs(arr[i],b+1);
        }
    }
}
int main()
{
    std::ios::sync_with_stdio(false);
    cin.tie(0),cout.tie(0);
    ll vis1 = 0,vis2 = 0,ans1 = 0,ans2 = 0;
    cin >> n;
    for(int i = 1;i <= n;i++)
        cin >> arr[i];
    for(int i = 1;i <= n;i++)
        mp[arr[i]] = i;
    for(int i = 1;i <= n;i++)
    {
        int sum = 0;
        if(mp.count(arr[i]*2))
            sum++;
        if(arr[i] % 2 == 0 && mp.count(arr[i]/2))
            sum++;
        if(mp.count(arr[i]*3))
            sum++;
        if(arr[i] % 3 == 0 && mp.count(arr[i]/3))
            sum++;
        if(sum == 1 && !vis1)
            ans1 = arr[i],vis1 = i;
        else if(sum == 1 && !vis2)
            ans2 = arr[i],vis2 = i;
    }
    visvis[vis1] = 1;
    dfs(ans1,1);
    if(!aaa)
    {
        visvis[vis1] = 0;
        visvis[vis2] = 1;
        dfs(ans2,1);
    }
}

思路2
看了别人博主的思路，才知道自己的菜