Big Vova(暴力+模拟)

https://codeforces.com/contest/1407/problem/B

题意：构造一个序列使得ci=gcd(c1,c2...ci)得出的gcd大小是从大到小排的。

思路：n为1e3，考虑暴力，循环的时候不断更新已经满足的序列的gcd，然后去和新的比较。

#include<iostream>
#include<vector>
#include<queue>
#include<cstring>
#include<cmath>
#include<map>
#include<set>
#include<cstdio>
#include<algorithm>
#define debug(a) cout<<#a<<"="<<a<<endl;
using namespace std;
const int maxn=1e3+100;
typedef long long LL;
LL a[maxn],c[maxn];
bool vis[maxn]; 
bool cmp(LL a,LL b){
	return a>b;
}
int main(void)
{
  cin.tie(0);std::ios::sync_with_stdio(false);
  LL t;cin>>t;
  while(t--){
  	//清空 
  	LL n;cin>>n;
  	for(LL i=0;i<=n+10;i++) c[i]=0,vis[i]=0;
  	for(LL i=1;i<=n;i++) cin>>a[i];
	LL ans=0;LL cnt=0;
	for(LL i=1;i<=n;i++){
		LL res=0;LL pos=0;
		for(LL j=1;j<=n;j++){
			if(!vis[j])
			{
				if(res<__gcd(a[j],ans))
				{
					res=__gcd(a[j],ans);
					pos=j;
				}
			}
		}
		ans=__gcd(a[pos],ans);
		c[++cnt]=a[pos];
		vis[pos]=true;
	}   
	for(LL i=1;i<=cnt;i++) cout<<c[i]<<" ";
	cout<<endl;
  } 
return 0;
}