小菜鸡

用户名：201841000001

访问量：14943

签　名：

不知道。。

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

　　自我简介：

不知道。。

TA的其他文章

You are my brother （C++代码）
浏览：657

你可能喜欢

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

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

You are my brother （C++代码）

　　作者: 小菜鸡　　　　发表时间：2019-09-29 14:05:44 浏览：657　|　评论：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分

9 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

小菜鸡

TA的其他文章

你可能喜欢

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

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

用筛法求之N内的素数。（C++代码）

1268:P1001

Minesweeper （C语言代码）

You are my brother （C++代码）

评论区

精彩推荐

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

printf基础练习2 （C语言代码）

钟神赛车（C++代码）

最长单词（C语言代码）

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

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

用筛法求之N内的素数。（C语言代码）

C语言训练-亲密数（C语言代码）

Cylinder （C语言描述+详细分析）

关于C语言变量位置的问题

小菜鸡

TA的其他文章

你可能喜欢

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

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

用筛法求之N内的素数。 （C++代码）

1268:P1001

Minesweeper （C语言代码）

You are my brother （C++代码）

评论区

精彩推荐

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

printf基础练习2 （C语言代码）

钟神赛车 （C++代码）

最长单词 （C语言代码）

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

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

用筛法求之N内的素数。 （C语言代码）

C语言训练-亲密数 （C语言代码）

Cylinder （C语言描述+详细分析）

关于C语言变量位置的问题

用筛法求之N内的素数。（C++代码）

　　评论区

钟神赛车（C++代码）

最长单词（C语言代码）

用筛法求之N内的素数。（C语言代码）

C语言训练-亲密数（C语言代码）