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

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

筛选

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

一开始编译错误了,虽然我用的devc++可以编译出来,但是网站编译环境编译失败。结构体不加别名是无法使用的```c语言完全按照题中所给思路实现#include#include#includetypedefstructSTUDENT{charname[201];charnumber[11];charse

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

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