B. Big Vova（暴力）

题目传送门

Big Vova

题目大意

给你一个长度为n的数组a，求一个数组b，可以使得数组c的字典序最大
其中$c_i=GCD(b_1,\dots ,b_i)$

思路

数据小，直接暴力
第一个数肯定为a中最大的数，后面依次为能使得gcd最大的数即可

AC Code

#include<cstdio>
#include<algorithm>
#include<iostream>
#include<cstring>
using namespace std;
#define endl '\n'
#define INF 0x3f3f3f3f
#define int long long
// #define TDS_ACM_LOCAL
const int N=2e5 +9;
int n, a[N], b[N], vis[N], g[N];
inline int gcd(int a,int b){
	return b==0?a:gcd(b,a%b);
}
void solve(){
    cin>>n;
    int mx=0, idx=0, len=0;
    memset(b, 0, sizeof(b));
    memset(vis, 0, sizeof(vis));
    for(int i=1; i<=n; i++){
        cin>>a[i];
        if(a[i]>mx) mx=a[i], idx=i; 
    }
    int tmp;
    vis[idx]=1;
    b[++len]=mx;
    g[len]=mx;
    for(int j=1; j<=n; j++){
        mx=idx=0;
        for(int i=1; i<=n; i++){
            if(vis[i]==0){
                tmp=gcd(g[len],a[i]);
                if(tmp>mx) mx=tmp, idx=i;
            }
        }
        vis[idx]=1;
        b[++len]=a[idx];
        g[len]=mx;
    }
    for(int i=1; i<len; i++)   cout<<b[i]<<" ";
    cout<<endl;
    return ;
}

signed main(){
	ios::sync_with_stdio(0);
	cin.tie(0), cout.tie(0);
#ifdef TDS_ACM_LOCAL
    freopen("D:\\VS code\\.vscode\\testall\\in.txt", "r", stdin);
    freopen("D:\\VS code\\.vscode\\testall\\out.txt", "w", stdout);
#endif
    int T;
    cin>>T;
    while(T--)  solve();
    return 0;
}