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

题目链接：点击打开链接

题目大意：开始有一个数x，你可以操作n-1次：1，除3（x必须被3整除才行）；2，乘2。每操作一次，就把结果写在那个数的后面，所以最终你会得到n个数，现在你得到了一个乱序后的结果，让你输出可能的有序的游戏结果。

解题思路：由于能整除3才可能除3，所以看这些数的因子中3的个数，多的放在前面，少的放在后面，如果一样的话（比如12， 6），就把小的的放在前面（6， 12才能行得通）。

用到了一个比较巧妙的sort

还有就是数据范围较大应该开ll

代码：

#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<cmath>
#include<iostream>
#include<algorithm>
#include<string>
#include<iomanip>
#include<vector>
#include<map>
#include<set>
#define FAST ios::sync_with_stdio(false);cin.tie(0);cout.tie(0)
typedef long long ll;
const int inf = 0x3f3f3f3f;
const int mod = (int)1e9 + 9;
const int maxn = (int)1e5 + 5;
using namespace std;

int three(ll n){
	int res = 0;
	while(!(n % 3)) res++, n /= 3;
	return res;
}

bool cmp(ll x, ll y){
	int thrx = three(x), thry = three(y);
	if(thrx == thry) return x < y;
	return thrx > thry;
}

ll a[105];

int main()
{
	int n;
	cin >> n;
	for(int i = 0; i < n; i++){
		cin >> a[i];
	}
	sort(a, a + n, cmp);
	for(int i = 0; i < n; i++){
		cout << a[i] << ' ';
	}
	cout << endl;
	return 0;
}