题目来源:2020年2月某国企校招其中一道编程笔试题回忆。
备注:笔试的时候并没有做出来,现在的代码不能保证没有逻辑错误,请各位大佬批评指正,感谢!
题目回忆
Pi代表股东,Ej代表公司(其中 i 和 j 代表正整数),Pi可以投资不同的Ej,这样就导致Pi和Ej之间是多对多的关系。 股东之间有关联 的定义如下:
①Pi与其本身有关联;
②如果Px投资了Ej,并且Py也投资了Ej,则Px和Py有关联。
输入样例
P2;P1,E1;P2,E1,E2;P3,E3
其中第一个分号之前只有一个Pi,是目标股东;
我们要做的就是找出所有和Pi有关联的股东;
之后的每一个分号,分割了每个股东及其投资的公司。
对输入样例就可以解释为:
已知P1投资了E1;P2投资了E1、E2;P3投资了E3;
求所有和股东P2有关联的股东。
输出结果:
P1,P2
输出结果要按照字典序从小到大的顺序输出,相邻两个股东之间用逗号分隔。