一直MLE

#include<bits/stdc++.h>
using namespace std;
int ans=0,m,n,fa[1005],cnt=1;
int mon[505];
int treex[1005],treey[1005];
struct p
{
	int x,y;
	double dis;
}a[1000005];
int find(int z)
{
	if(fa[z]!=z)
	{
		return fa[z]=find(fa[z]);
	}
}
bool cmp(p q,p r)
{
	return q.dis<r.dis;
}
int main()
{
	cin>>m;
	for(int i=1;i<=m;i++)
	{
		cin>>mon[i];
	}
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>treex[i]>>treey[i];	
	}
	for(int i=1;i<=n;i++)
	{
		fa[i]=i;
	}
	for(int i=1;i<=n-1;i++)
	{
		for(int j=i+1;j<=n;j++)
		{
			a[cnt].x=i;
			a[cnt].y=j;
			a[cnt++].dis=sqrt((treex[i]-treex[j])*(treex[i]-treex[j])-(treey[i]-treey[j])*(treey[i]-treey[j]));
		}
	}
	sort(a+1,a+cnt+1-1,cmp);
	double maxn=-1,cnt1=0;
	for(int i=1;i<=cnt-1;i++)
	{
		int fx=find(a[i].x),fy=find(a[i].y);
		if(fx!=fy)
		{
			fa[fy]=fx;
			maxn=max(maxn,a[i].dis);
			cnt1++;
		}
		if(cnt1==n-1)
		{
			break;
		}
	}
	for(int i=1;i<=m;i++)
	{
		if(mon[i]>=maxn)
		{
			ans++;
		}
	}
	cout<<ans;
	return 0;
}