Aczy156的博客

原创 位运算及相关

获取唯一的奇数个的不匹配的数 & 找未配上的对 https://www.luogu.com.cn/problem/P1469 【注意：卡内存，卡时间】 思路一：数组存，然后排序，然后再遍历，两个两个遍历=> 爆内存，爆时间。 思路二：map存，找到配对的删除。一边即过。=> 6个点爆内存 正确思路：直接用一个变量，然后来异或^所有的数，a^a = 0，所以最后剩下的那个数就是没匹配的。 scanf("%d", &n); for (int i = 1; i <= n; +