Submission #2213520

---

Source Code Expand

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
struct ha{
	int a[2005],tot;
}c[2005];
int gcd(int a,int b){
	int t;
	while(b){
		t=a;a=b;b=t%a;
	}
	return a;
}
int n,a[2005],b[2005][2005],tot[2005],now;
pair<int,int> g[2005];
int fst[2005],lst[2005],cnt=0,e[4000005];
bool vis[2005];
void dfs(int k){
	vis[k]=1;c[now].a[++c[now].tot]=a[k];
	for(int i=fst[k];i<=lst[k];i++) if(!vis[e[i]])
		dfs(e[i]);
}
int main(){
	scanf("%d",&n);
	for(int i=1;i<=n;i++) scanf("%d",&a[i]);
	sort(a+1,a+n+1);
	for(int i=1;i<=n;i++){
		fst[i]=cnt+1;
		for(int p=1;p<=n;p++) if(p!=i){
			if(gcd(a[i],a[p])>1) e[++cnt]=p;
		}
		lst[i]=cnt;
		sort(e+fst[i],e+lst[i]+1);
	}
	for(int i=1;i<=n;i++) if(!vis[i]){
		now++;
		dfs(i);
		g[now]=make_pair(c[now].a[1],now);
	}
	sort(g+1,g+now+1);
	for(int i=now;i;i--){
		int id=g[i].second;
		for(int p=1;p<=c[id].tot;p++)
			printf("%d ",c[id].a[p]);
	}
	return 0;
}

Submission Info

Compile Error

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

Judge Result