题目链接：点击打开链接

求区间所含单位最多的数目。注意当n==0的时候。。

#include<stdio.h>

#include<string.h>
struct node
{
int pre;
int num;
}set[10000010];
int find(int k)
{
if(k==set[k].pre)
return k;
set[k].pre=find(set[k].pre);
return set[k].pre;
}
void make(int x,int y)
{
set[x].pre=y;
set[y].num+=set[x].num;
}
void bulid(int n)
{
int i;
for(i=1;i<=n;i++)
{
set[i].num=1;
set[i].pre=i;
}
}
int main()
{
int n,i,max,ans,xx,yy;
int x[100001];
int y[100001];
while(scanf("%d",&n)!=EOF)
{
if(n==0)
{
printf("1\n");
continue;
}
max=0;
for(i=1;i<=n;i++)
{
scanf("%d%d",&x[i],&y[i]);
if(x[i]>max)
max=x[i];
if(y[i]>max)
max=y[i];
}
bulid(max);
for(i=1;i<=n;i++)
{
xx=find(x[i]);
yy=find(y[i]);
if(xx!=yy)
make(xx,yy);
}
ans=0;
for(i=1;i<=max;i++)
{
if(ans<set[i].num)
ans=set[i].num;
}
printf("%d\n",ans);
}
return 0;
}