团伙分类：有一份数据部分如下，比如：刘备和关羽有关系，说明他们是一个团伙

题目：

有一份数据部分如下，比如：刘备和关羽有关系，说明他们是一个团伙，刘备和张飞也有关系，那么刘备，关羽，张飞归为一个团伙，以此类推。用自己熟悉的编程语言根据人员和相关人员计算出团伙分类：

人员	相关人员
刘备	关羽
刘备	张飞
张飞	诸葛亮
曹操	司马懿
司马懿	张辽
曹操	曹丕

计算输出结果如下：

人员	团伙分类
刘备	1
张飞	1
关羽	1
诸葛亮	1
曹操	2
司马懿	2
张辽	2
曹丕	2

参考答案Java版本：

尝试用Java编程语言实现计算，

import java.util.ArrayList;public class SanGuo {public static void main(String[] args) {ArrayList<Bean> oList = new ArrayList<>();oList.add(new Bean("刘备", "关羽"));oList.add(new Bean("刘备", "张飞"));oList.add(new Bean("张飞", "诸葛亮"));oList.add(new Bean("曹操", "司马懿"));oList.add(new Bean("司马懿", "张辽"));oList.add(new Bean("曹操", "曹丕"));System.out.println("----原数据----");for (Bean Bean : oList) {System.out.println(Bean.getA() + "," + Bean.getB());}ArrayList<Bean> resultList = new ArrayList<>();int number = 1;resultList.add(new Bean(oList.get(0).getA(), number + ""));resultList.add(new Bean(oList.get(0).getB(), number + ""));for (int i = 1; i < oList.size(); i++) {String a = oList.get(i).getA();String b = oList.get(i).getB();boolean boolA = false;boolean boolB = false;String rNumber = "";for (Bean result : resultList) {String name = result.getA();String rNum = result.getB();if (a.equals(name)) {boolA = true;rNumber = rNum;}if (b.equals(name)) {boolB = true;rNumber = rNum;}}if (boolA) {if (boolB) {continue;}resultList.add(new Bean(b, rNumber));}if (!boolA) {if (boolB) {resultList.add(new Bean(a, rNumber));continue;}number++;resultList.add(new Bean(a, number + ""));resultList.add(new Bean(b, number + ""));}}System.out.println("----结果----");for (Bean Bean : resultList) {System.out.println(Bean.getA() + "," + Bean.getB());}}}
class Bean {private String a;private String b;public Bean(String a, String b) {this.a = a;this.b = b;}public String getA() {return a;}public String getB() {return b;}
}

解释如下方：
可能写得不是特别好，这是第1个版本的答案。大体思路如下：
原始数据放进原始数组oList中，单个对象是<人员，相关人员>，
创建一个结果数组resultList，来存放人员和其所属团伙，单个对象是<人员，团伙编号>，
Bean是通用的类，它具有两个属性，都是字符串类型的，
<人员，相关人员> 和<人员，团伙编号>都可以是Bean类型的，
resultList的前2个bean的人员，一定是oList的第1个bean的两个值。
即
oList的第1个bean：

人员	相关人员
刘备	关羽

resultList的前2个bean：

人员	团伙分类
刘备	1
关羽	1

然后我们继续迭代，从oList的第2个bean开始：
for (int i = 1; i < oList.size(); i++) {}

先使用临时变量a和b分别保存oList的第2个bean的人员和相关人员，
又，设置boolA和boolB这两个bool标识。用来标识a和b这两个临时变量是否在结果数组resultList中出现过。

这样，就会出现4中情况了：

-	有在结果数组中出现过	没在结果数组出现过
a	√
a		√
b	√
b		√

也就是：

a有在结果数组中出现过，b有在结果数组中出现过
a有在结果数组中出现过，b没在结果数组中出现过
a没在结果数组中出现过，b有在结果数组中出现过
a没在结果数组中出现过，b没在结果数组中出现过

这些条件就是上方的代码结构了：

if(boolA){if(boolB) {}if(!boolB) {}
}
if(!boolA) {if(boolB) {}if(!boolB) {}
}

然后~
根据出现的情况，将a或b，单个或同时添加进行结果数组resultList，或都不添加进结果数组数组resultList。

参考答案Python版本：

oList = [Bean("刘备", "关羽"), Bean("刘备", "张飞"), Bean("张飞", "诸葛亮"), Bean("曹操", "司马懿"), Bean("司马懿", "张辽"), Bean("曹操", "曹丕")]print("---原数组---")
for item in oList:print(item.a + ',' + item.b)number = 1
fBean = oList[0].a
sBean = oList[0].b
resultList = [Bean(fBean, number), Bean(sBean, number)]
for i in range(1, len(oList)):oa = oList[i].aob = oList[i].bboolA = FalseboolB = FalserNum = 0for item in resultList:name = item.ateam = item.bif oa == name:boolA = TruerNum = teamif ob == name:boolB = TruerNum = teamif boolA:if boolB:continueresultList.append(Bean(ob, rNum))if not boolA:if boolB:resultList.append(Bean(oa, rNum))if not boolB:number += 1resultList.append(Bean(oa, number))resultList.append(Bean(ob, number))print("---结果数组---")
for item in resultList:print(item.a + ',' + str(item.b))class Bean:def __init__(self, a, b):self.a = aself.b = b

参考答案SQL版本：

此答案由本人同学提供~

create table pop_gg(pop_gg varchar2(3),pop_ggg varchar2(3));truncate table pop_gg;insert into pop_gg(pop_gg,pop_ggg) values('刘备','关羽');
insert into pop_gg(pop_gg,pop_ggg) values('刘备','张飞');
insert into pop_gg(pop_gg,pop_ggg) values('张飞','诸葛亮');
insert into pop_gg(pop_gg,pop_ggg) values('曹操','司马');
insert into pop_gg(pop_gg,pop_ggg) values('司马','张辽');
insert into pop_gg(pop_gg,pop_ggg) values('曹操','曹呸');with tmp as(select pop_gg,pop_ggg,sys_connect_by_path(pop_gg, '/') || '/' || pop_ggg as s,substr(sys_connect_by_path(pop_gg, '/') || '/' || pop_ggg,1,instr(sys_connect_by_path(pop_gg, '/') || '/' || pop_ggg,'/',1,2)) as ssfrom pop_ggstart with pop_gg in(select distinct pop_ggfrom pop_ggwhere pop_gg not in (select pop_ggg from pop_gg)) -- 求出来父级connect by prior pop_ggg = pop_ggunion all -- 拼接父级select distinct pop_gg, pop_gg, '/' || pop_gg || '/', '/' || pop_gg || '/'from pop_ggwhere pop_gg not in (select pop_ggg from pop_gg))
select --pop_gg, pop_ggg,-- ss,dense_rank() over(order by ss asc) as tdfrom tmp;

心得总结：

总之，我们在写算法（或者SQL）之类的程序时，一定要抓哪些变量是不变的，哪些变量是变化的，哪些变量变得快，哪些变量变得慢，这样就可以将核心的问题破解掉。这个也是属于控制变量法的思维，在生活中解决问题时也常常采用这个思维。