D. Divide by three, multiply by two

合集 - 记录随手刷过的编程题(75)

1.E. Arranging The Sheep2024-02-28 2.C. Team2024-02-29 3.C. RationalLee2024-03-01 4.B. Preparing Olympiad2024-03-05 5.B. Find The Array2024-03-05 6.E. Accidental Victory2024-03-06 7.A. Learning Languages2024-03-07 8.A. k-th divisor2024-03-08 9.B. Quasi Binary2024-03-09 10.蓝桥杯-地宫取宝2024-03-09

11.D. Divide by three, multiply by two2024-03-12

12.D. Game With Array2024-03-13 13.B. Composite Coloring2024-03-14 14.洛谷 P1204 [USACO1.2] 挤牛奶Milking Cows2024-04-20 15.洛谷 P3353 在你窗外闪耀的星星2024-04-22 16.洛谷 P8818 [CSP-S 2022] 策略游戏2024-04-23 17.Educational Codeforces Round 164 (Rated for Div. 2)2024-04-25 18.E. Chain Reaction2024-04-26 19.Manthan, Codefest 18 (rated, Div. 1 + Div. 2) D. Valid BFS?2024-04-29 20.D. Distance in Tree2024-04-29 21.D. Multiplication Table2024-04-30 22.C. Mixing Water2024-05-01 23.B. Greg and Graph2024-05-06 24.D. Another Problem About Dividing Numbers2024-05-07 25.Acwing 143. 最大异或对2024-05-07 26.Acwing 3485. 最大异或和2024-05-07 27.C. Checkposts2024-05-08 28.E. Lomsat gelral2024-05-11 29.D. Powerful array2024-05-15 30.D. Deleting Divisors2024-05-16 31.Codeforces Round 950 (Div. 3)2024-06-04 32.Codeforces Round 951 (Div. 2)2024-06-07 33.SuntoryProgrammingContest2024（AtCoder Beginner Contest 357）2024-06-09 34.Codeforces Round 952 (Div. 4)2024-06-12 35.AtCoder Beginner Contest 3582024-06-17 36.B. Modulo Sum2024-06-21 37.D. Soldier and Number Game2024-06-22 38.AtCoder Beginner Contest 3592024-06-24 39.Codeforces Round 954 (Div. 3)2024-06-24 40.Codeforces Round 955 (Div. 2, with prizes from NEAR!)2024-06-26 41.AtCoder Regular Contest 1802024-06-30 42.D - Ghost Ants2024-07-03 43.AtCoder Beginner Contest 361）2024-07-07 44.Codeforces Round 957 (Div. 3)2024-07-12 45.E. Decode2024-07-29 46.Educational Codeforces Round 168 (Rated for Div. 2)2024-08-06 47.B. Parity and Sum2024-08-08 48.P1972 [SDOI2009] HH的项链2024-08-12 49.Codeforces Round 966 (Div. 3) VP2024-08-15 50.https://codeforces.com/contest/2004/problem/B2024-08-19 51.C. Splitting Items2024-08-19 52.D. Colored Portals2024-08-20 53.Codeforces Round 967 (Div. 2)2024-08-21 54.D. Determine Winning Islands in Race2024-08-23 55.C. Turtle and Good Pairs2024-08-28 56.Codeforces Round 970 (Div. 3)（VP）2024-09-03 57.G. Sakurako's Task2024-09-04 58.Codeforces Round 971 (Div. 4)2024-09-04 59.C. Lazy Narek2024-09-19 60.B. Regular Bracket Sequence02-21 61.C. News Distribution02-21 62.B. Karen and Coffee02-21 63.G. 2^Sort02-25 64.C. Johnny and Another Rating Drop03-04 65.A. Greg and Array03-05 66.D2. Magic Powder - 203-06 67.C. Schedule Management03-06 68.C. Constanze's Machine03-07 69.C. Soldier and Cards03-08 70.C. Berland Regional03-10 71.E. Anna and the Valentine's Day Gift03-11 72.B. Polo the Penguin and Matrix03-12 73.B. Fortune Telling03-13 74.C. Powers Of Two03-13 75.D. Palindromes Coloring03-14

https://codeforces.com/contest/977/problem/D

void solve(){
    int n;
    cin >> n;

    vector<pair<int, long long>> a(n);
    for (auto&[x, y] : a){
        cin >> y;
        x = 0;
        long long temp = y;
        while (temp % 3 == 0){
            x --;
            temp /= 3;
        }
    }

    sort(a.begin(), a.end(), [&](const pair<int, long long>& i, const pair<int ,long long>& j){
            return i.first != j.first ? i.first < j.first : i.second < j.second;
         });

    for (int i = 0; i < n; ++i){
        cout << a[i].second << " \n"[i == n - 1];
    }
}