Submission #1662275

---

Source Code Expand

#include<bits/stdc++.h>
#define N 2005
using namespace std;
vector<int> E[N];
int n,m,cnt,G[N][N],a[N],vis[N];
int gcd(int x,int y){ return x ? gcd(y%x,x) : y;}
void dfs(int t)
{
	int i; vis[t]=1;
	E[m].push_back(t);
	for(i=1;i<=n;i++)
		if(G[t][i]&&!vis[i])
			dfs(i);
}
int main()
{
	int i,j,p;
	scanf("%d",&n);
	for(i=1;i<=n;i++)
		scanf("%d",&a[i]);
	sort(a+1,a+n+1);
	for(i=1;i<=n;i++)
		for(j=1;j<=n;j++)
			if(gcd(a[i],a[j])!=1) G[i][j]=1;
	for(i=1;i<=n;i++){
		if(vis[i]) continue;
		++m,dfs(i);
	  }
	cnt=m;
	for(i=1;i<=m;i++)
		reverse(E[i].begin(),E[i].end());
	while(cnt){
		p=0;
		for(i=1;i<=m;i++){
			if(!E[i].size()) continue;
			if(!p||E[i][E[i].size()-1]>E[p][E[p].size()-1]) p=i;
		  }
		printf("%d ",a[E[p][E[p].size()-1]]);
		E[p].pop_back();
		if(!E[p].size()) cnt--;
	  }
	return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:18:16: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d",&n);
                ^
./Main.cpp:20:20: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d",&a[i]);
                    ^

Judge Result