小菜鸡

用户名：201841000001

访问量：14761

签　名：

不知道。。

等　　级
排　　名	311
经　　验	5366
参赛次数	13
文章发表	2
年　　龄	0
在职情况	学生
学　　校	家里蹲大学
专　　业	你猜啊

　　自我简介：

不知道。。

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题10.3 （C语言代码）

C语言程序设计教程（第三版）课后习题9.10 （C语言代码）

C语言程序设计教程（第三版）课后习题6.3 （Java代码）

优质题解

You are my brother （C++代码）

　　作者: 小菜鸡　　　　发表时间：2019-09-29 14:05:44 浏览：577　|　评论：0　

原题链接：You are my brother

### 对于这道题来讲，小菜鸡觉得是并查集的思想去做，说起并查集，小菜鸡有一些自己的理解。
#### 并查集
 类似于树状，比如这么讲：一个boss于众多个小弟，而小弟又有众多的小弟，层层递进的关系，每一个小弟都有他的上级，一层一层的找，最终能找到boss。当然，在帮派中，打架是不可避免的，但是，如果boss是同一个的话，那么就打不成架，所以，要判断，想打架的两方是不是属于同一个boss管。
 ```cpp

int unionboss(int root) //查找根结点
{
	int son, tmp;
	son = root;
	while(root != boss[root]) //我的上级不是boss
		root = boss[root];
	while(son != root) //我就找他的上级，直到boss出现
	{
		tmp = boss[son];
		boss[son] = root;
		son = tmp;
	}
	return root; //boss驾到~~
}
```
除此之外，两个帮派也可以合并，但是，谁合并谁呢？不知道，打一架就好了，所以，如下：
```cpp

void join(int root1, int root2) //两个帮派做朋友
{
	int x, y;
	x = unionboss(root1);//我老大是小菜鸡
	y = unionboss(root2);//我老大是大菜鸡
	if(x != y) 
		boss[x] = y; //打一仗，谁赢就当对方老大
}
```

并查集的思想就是这样子的，但是，本题来讲，似乎不用这么复杂，查找父节点，计数器++，最后比较谁的大，输出结果即可。所以，代码奉上：
```cpp

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n,i,a,b,da,db,la,lb;
	while(cin>>n)
	{
		da=db=0;
		la=1;
		lb=2;
			for(i=0;i<n;i++)
			{
				cin>>a>>b;
				if(la==a)
				{la=b;da++;}
				if(lb==a)
				{lb=b;db++;}
			}
		if(da>db) cout<<"You are my elder"<<endl;
		if(da==db) cout<<"You are my brother"<<endl;
		if(da<db) cout<<"You are my younger"<<endl;
	}
return 0;
}
```
关于并查集，小菜鸡更需要好好琢磨惹，不足之处，请大家多多指出，谢谢观看。

0.0分

8 人评分

看不懂代码？想转换其他语言的代码？或者想问其他问题？试试问问AI编程助手，随时响应你的问题：

编程语言转换

万能编程问答

代码解释器

小菜鸡

TA的其他文章

你可能喜欢

C二级辅导-进制转换（C语言代码）

人见人爱A+B （C语言代码）

C语言程序设计教程（第三版）课后习题10.3 （C语言代码）

C语言程序设计教程（第三版）课后习题9.10 （C语言代码）

C语言程序设计教程（第三版）课后习题6.3 （Java代码）

You are my brother （C++代码）

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题8.1 （C语言代码）

ASCII帮了大忙

【计算两点间的距离】（C语言代码）

C语言程序设计教程（第三版）课后习题5.6 （C语言代码）

关于float，double变量的几点说明

分糖果（C语言代码）

C语言程序设计教程（第三版）课后习题12.6 （C语言代码）

C语言程序设计教程（第三版）课后习题8.1 （C语言代码）

众数问题（C语言代码）

简单的a+b （C语言代码）

小菜鸡

TA的其他文章

你可能喜欢

C二级辅导-进制转换 （C语言代码）

人见人爱A+B （C语言代码）

C语言程序设计教程（第三版）课后习题10.3 （C语言代码）

C语言程序设计教程（第三版）课后习题9.10 （C语言代码）

C语言程序设计教程（第三版）课后习题6.3 （Java代码）

You are my brother （C++代码）

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题8.1 （C语言代码）

ASCII帮了大忙

【计算两点间的距离】 （C语言代码）

C语言程序设计教程（第三版）课后习题5.6 （C语言代码）

关于float，double变量的几点说明

分糖果 （C语言代码）

C语言程序设计教程（第三版）课后习题12.6 （C语言代码）

C语言程序设计教程（第三版）课后习题8.1 （C语言代码）

众数问题 （C语言代码）

简单的a+b （C语言代码）

C二级辅导-进制转换（C语言代码）

　　评论区

【计算两点间的距离】（C语言代码）

分糖果（C语言代码）

众数问题（C语言代码）