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

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

筛选

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

水题一发。。。标签虽然是贪心感觉和贪心并没有多大的练习这应该只能算是结构体的内容```cpp#includeusingnamespacestd;structstudent{charname[50];charid[15];//intmax=2147483648charsex;}stu[1005];int

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

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