题解 1638: 蓝桥杯算法训练VIP-新生舞会

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

蓝桥杯算法训练VIP-新生舞会-题解(C++语言代码)

1.姓名和学号需要关联到同一个人上,可以使用unordered_map。分别把姓名和下标,学号和下标关联起来。这里使用一个结构体(姓名,学号,性别);上述下标对应的结构体数组下标。2.再判断时只需要查找输入的学号(或姓名)对应的下标位置上的数据中的性别是否相同,

蓝桥杯算法训练VIP-新生舞会-题解(C++小题大做,并查集解法)

###把男生看成一个集合,女生看成一个集合,所以可用并查集下面两大串注释是我在写这个题目之前的思路,最后确定为并查集是因为离散化的思路不成熟,而且也没必要。为什么要用并查集?因为在考虑性别之间的关系时脑子里突然闪出了一个树,自然而然的联想到了并查集。