挺简单的一个算法，用于解决稳定婚姻问题。稳定婚姻问题：一些男人和一些女人，每个男人都有对女人的排名，每个女人亦有，求一组最优秀的匹配。考虑维护一个落单男人的队列，初始全部落单。每次取出队头并按该男人的眼光枚举每一个女人进行配对，如果这个女人落单，或者这个女人目前对象劣于当

原题链接：https://www.luogu.com.cn/problem/P1469题意解读：找到落单的整数，其他整数都可以配对。解题思路:利用异或的特性：1、整数和自己异或x^x=02、任何数和0异或x^0=x因此，将所有数异或起来，结果就是落单的整数。100分代码：#include<bits/stdc++.h>usingnamespa

目录目录目录题目代码第一次错误尝试思路代码运行结果错误分析第二次错误尝试思路代码运行结果错误分析题目“单身狗”是中文对于单身人士的一种爱称。本题请你从上万人的大型派对中找出落单的客人，以便给予特殊关爱。输入格式：输入第一行给出一个正整数N（≤50000），是已知夫妻/伴

7-6单身狗作者 陈越   单位 浙江大学“单身狗”是中文对于单身人士的一种爱称。本题请你从上万人的大型派对中找出落单的客人，以便给予特殊关爱。输入格式：输入第一行给出一个正整数N（≤50000），是已知夫妻/伴侣的对数；随后N行，每行给出一对夫妻/伴侣——为方便起