NOJ 1218 You are my brother

NOJ   1218   You are my brother                  题目链接：http://acm.nbut.cn:8081/Problem/view.xhtml?id=1218

题目分析：并查集一样的东西

code:

#include<iostream>#include<cstring>#include<cstdio>using namespace std;int main(){int n,i,a[2020],x,y,ranka,rankb,aa,bb;bool flag;while(scanf("%d",&n)!=EOF){memset(a,0,sizeof(a));ranka=rankb=0;flag=false;for(aa=1,bb=2,i=0;i<n;i++){scanf("%d%d",&x,&y);if(flag)continue;if(aa==x){aa=y;ranka++;}if(bb==x){bb=y;rankb++;}if(aa==bb)flag=true;}if(ranka>rankb)printf("You are my elder\n");else if(rankb>ranka)printf("You are my younger\n");else printf("You are my brother\n");}return 0;}

PS：注意时间啊~~