Jzoj4699 Password

首先，orzYxuanwKeith，这套题后面两个把我虐爆了

我们发现，B序列每一个元素都肯定出现在A中，那么考虑最大的元素B1，显然就是A中元素最大的那个

删除后让后我们继续求B2，显然也是最大的那个，

让后删除B2,gcd(B1,B2)后，我们就可以得到B3....以此类推

偷懒用了map+O3

#pragma GCC optimize("O3")
#pragma G++ optimize("O3")
#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<map>
using namespace std;
map<int,int,greater<int> > s;
inline int gcd(int a,int b){
	for(int c;b;a=b,b=c) c=a%b;
	return a;
}
int main(){
	int n,N,A[1010]={0};
	scanf("%d",&n); N=n*n;
	for(int x,i=0;i<N;++i){
		scanf("%d",&x);
		s[x]++;
	}
	for(int i=0;i<n;++i){
		A[i]=s.begin()->first; 
		if(--s[A[i]]==0) s.erase(A[i]);
		for(int r,j=i-1;~j;--j){ 
			r=gcd(A[i],A[j]);
			s[r]-=2;
			if(s[r]==0) s.erase(r);
		}
	}
	for(int i=0;i<n;++i) printf("%d ",A[i]);
}