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 + ];

 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 = ;
     while(x %  == ){
         x /= ;
         cnt++;
     }
     return cnt;
 }

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

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

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