글 읽기 - 맞왜틀

tmdghks9574 3년 전 0

어디가 문제인게냐 질문보고 슥슥 잘 짰는데

#include<bits/stdc++.h>
using namespace std;

bool cmp(const pair<int,int> &a, const pair<int,int> &b)
{
    if(a.first == b.first)
        return a.second < b.second;
    else
        return a.first > b.first;
}
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(NULL);
    vector<pair<int,int>> v;

    int n; cin >> n;
    for(int i = 0; i < n; i++)
    {
        int a; cin >> a;
        int tmp = 0;
        int tmp2 = a;
        while(a % 3 == 0)
        {
            tmp++;
            a /= 3;
        }
        v.push_back({tmp,tmp2});
    }
    sort(v.begin(),v.end(),cmp);
    for(int i = 0; i < v.size(); i++)
        cout << v[i].second << " ";
    cout << endl;
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

맞왜틀

tmdghks9574 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말