Codeforces 479【D】div3

题目链接：http://codeforces.com/problemset/problem/977/D

 

题意：给你一个数字序列，定了一个游戏规则。你可以对当前数字进行两个操作

1、/ 3  如果这个数字能被3整除

2、* 2

你就是要组成一个新的序列，使得这个游戏规则能够成立。

 

题解：这个规律是猜的。因为题目保证有解，所以能整除3的肯定都会先放在前面。所以排序的时候整除3的放前面，在整除3的这一部分，大的肯定要放在后面啊。因为不放在后面的话就不能构成*2的条件了嘛。QWQ瞎搞瞎搞。

 

 

 

#include <iostream>
#include <cstdio>
#include <algorithm>
#define ll long long
#define Max 105 
using namespace std;


int n;
struct node{
    ll val;
    ll count;
};

node num[Max + 5];

bool cmp(node x,node y){
    if(x.count == y.count){
        return x.val < y.val;
    }
    else{
        return x.count > y.count;
    }
}

int div(ll x){
    int cnt = 0;
    while(x % 3 == 0){
        x /= 3;
        cnt++;
    }
    return cnt;
}


int main(){
    scanf("%d",&n);
    for(int i = 0; i < n; i++){
        scanf("%lld",&num[i].val);
        num[i].count = div(num[i].val);

    }
    sort(num,num+n,cmp);

    for(int i = 0 ; i < n; i++)
        printf("%lld ",num[i].val);
}