P1469 找筷子（map容器，异或运算）C++

最新推荐文章于 2025-01-24 12:35:32 发布

原创

最新推荐文章于 2025-01-24 12:35:32 发布 · 1.5k 阅读

收录于

当前文章被以下社区和专栏收录：

本文探讨了如何在内存限制下解决筷子问题，作者分别介绍了使用map进行计数、数组暴力遍历以及异或操作来找出唯一奇数出现次数的元素。通过比较和实践，展示了不同算法在空间效率上的策略。

在这里插入图片描述

用map挺简单，但是空间有点超限：

#include<iostream>
#include<cstdio>
#include<map>
#include<iomanip>
#include<cstdlib>
#include <algorithm>
#include<string.h>
#include<math.h>
#define llu unsigned long long
using namespace std;
int main()
{
   
   
	//cout << fixed << setprecision(0);
	//cout << setw(8) << setiosflags(ios::left);
	map<int,int> mp ;
	int n;
	llu a;
	cin >> n ;