Codeforces 977D： Divide by three, multiply by two（暴力）-CSDN博客

在这里插入图片描述

题意

有 $n$ 个无序的数，对这些数进行排列，要求 $ai=3×ai+1a_i=3\times a_{i+1}$ 或 $2×ai=ai+12\times a_i=a_{i+1}$ ，保证这些数有解，输出排序后的数

AC代码

/*************************************************************************
	> File Name: DD.cpp
	> Author: WZY
	> QQ: 2697097900
	> Created Time: 2018年12月09日 星期日 16时53分40秒
 ************************************************************************/

#include<bits/stdc++.h>
#define ll long long
#define ull unsigned long long
#define ms(a,b) memset(a,b,sizeof(a))
#define pi acos(-1.0)
#define INF 0x7f7f7f7f
const double E=exp(1);
const int maxn=1e6+10;
const int mod=1e9+7;
using namespace std;
ll a[maxn];
int ne[maxn];
int vis[maxn];
int main(int argc, char const *argv[])
{
	ios::sync_with_stdio(false);
	int n;
    cin>>n;
    for(int i=1;i<=n;i++)
        cin>>a[i];
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=n;j++)
        {
            if(i==j)
                continue;
            if(a[i]==a[j]*3||a[j]==a[i]*2)
            {
                ne[i]=j;
                vis[j]=1;
            }
        }
    }
    for(int i=1;i<=n;i++)
    {
        if(!vis[i])
        {
            while(i)
            {
                cout<<a[i]<<" ";
                i=ne[i];
            }
            cout<<endl;
            break;
        }
    }
	return 0;
}