题目
解题思路
先随便选择一个元素加入队列中,再按照题目给定的规则,向左右两边拓展即可。注意题目给定的元素范围,需要用long long
。
代码
#include <cstdio>
#include <deque>
#include <map>
using namespace std;
typedef long long ll;
int main(void)
{
ll N, n;
deque<ll> que;
map<ll, ll> mp;
scanf("%lld", &N);
for(ll i = 0; i < N; ++i) {
scanf("%lld", &n);
++mp[n];
}
ll cnt = 1;
auto it = mp.begin();
que.push_back(it->first);
while(cnt != N) {
if(mp[que.front()*3]) {
--mp[que.front()*3];
que.push_front(que.front()*3);
++cnt;
}
if(mp[que.back()*2]) {
--mp[que.back()*2];
que.push_back(que.back()*2);
++cnt;
}
if(que.back()%3 == 0 && mp[que.back()/3]) {
--mp[que.back()/3];
que.push_back(que.back()/3);
++cnt;
}
if(que.front()%2 == 0 && mp[que.front()/2]) {
--mp[que.front()/2];
que.push_front(que.front()/2);
++cnt;
}
}
while(que.size()) {
printf("%lld ", que.front());
que.pop_front();
}
printf("\n");
return 0;
}