Submission #1870875

---

Source Code Expand

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cstdlib>
#include<ctime>
#include<utility>
#include<cmath>
#include<functional>
#include<queue>
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
typedef pair<int,int> pii;
typedef pair<ll,ll> pll;
void sort(int &a,int &b)
{
	if(a>b)
		swap(a,b);
}
void open(const char *s)
{
#ifndef ONLINE_JUDGE
	char str[100];
	sprintf(str,"%s.in",s);
	freopen(str,"r",stdin);
	sprintf(str,"%s.out",s);
	freopen(str,"w",stdout);
#endif
}
int rd()
{
	int s=0,c;
	while((c=getchar())<'0'||c>'9');
	do
	{
		s=s*10+c-'0';
	}
	while((c=getchar())>='0'&&c<='9');
	return s;
}
int upmin(int &a,int b)
{
	if(b<a)
	{
		a=b;
		return 1;
	}
	return 0;
}
int upmax(int &a,int b)
{
	if(b>a)
	{
		a=b;
		return 1;
	}
	return 0;
}
int gcd(int a,int b)
{
	return b?gcd(b,a%b):a;
}
priority_queue<pii> q;
int d[2010];
vector<int> g[2010],g2[2010];
int a[2010];
int b[2010];
pii c[2010];
void dfs(int x)
{
	b[x]=1;
	for(auto v:g[x])
		if(!b[v])
		{
			dfs(v);
			g2[x].push_back(v);
			d[v]++;
		}
}
int main()
{
	int n;
	scanf("%d",&n);
	int i,j;
	for(i=1;i<=n;i++)
	{
		scanf("%d",&a[i]);
		c[i].first=a[i];
		c[i].second=i;
	}
	sort(c+1,c+n+1);	
	for(i=1;i<=n;i++)
		for(j=1;j<=n;j++)
			if(gcd(a[c[i].second],a[c[j].second])!=1)
				g[c[i].second].push_back(c[j].second);
	for(i=1;i<=n;i++)
		if(!b[c[i].second])
			dfs(c[i].second);
	for(i=1;i<=n;i++)
		if(!d[i])
			q.push(pii(a[i],i));
	for(i=1;i<=n;i++)
	{
		int x=q.top().second;
		q.pop();
		printf("%d ",a[x]);
		for(auto v:g2[x])
		{
			d[v]--;
			if(!d[v])
				q.push(pii(a[v],v));
		}
	}
	return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘void open(const char*)’:
./Main.cpp:25:24: warning: ignoring return value of ‘FILE* freopen(const char*, const char*, FILE*)’, declared with attribute warn_unused_result [-Wunused-result]
  freopen(str,"r",stdin);
                        ^
./Main.cpp:27:25: warning: ignoring return value of ‘FILE* freopen(const char*, const char*, FILE*)’, declared with attribute warn_unused_result [-Wunused-result]
  freopen(str,"w",stdout);
                         ^
./Main.cpp: In function ‘int main()’:
./Main.cpp:83:16: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d",&n);
                ^
./Main.cpp:87:20: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d",&a[i]);
                    ^

Judge Result