HDU1.2.5 find your present (2)

原创于 2015-08-03 21:26:55 发布 · 551 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#ACM #HDU #入门

ACM入门专栏收录该内容

41 篇文章

订阅专栏

本文探讨如何利用map数据结构高效处理大规模数值集合的问题，避免数组开销，并通过实例展示了在HDU环境下如何正确引入并使用头文件，以及如何避免全局函数误用导致的错误。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这种特别大的数，开一个数组不现实，于是想到用map

HDU不支持bits/stdc++.h让我郁闷了好久，都要一个一个打头文件好麻烦···

刚开始还把map定义成全局函数导致WA了

后来改成在循环内部就AC了

代码如下

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <map>
#include <algorithm>
using namespace std;



int main()
{
	unsigned long n;
	scanf("%lu",&n);
	while(n!=0){
		map<unsigned long,unsigned long>mp;
		map<unsigned long,unsigned long>::iterator it;
		for(unsigned long i=1;i<=n;i++){
			unsigned long x;
			scanf("%lu",&x);
			if(mp.count(x)==0)
				mp[x]=1;
			else 
				mp[x]++;
		}
		for(it=mp.begin();it!=mp.end();it++){
			if((it->second)%2!=0){
				printf("%lu\n",it->first);
				break;
			}
		}
		scanf("%lu",&n);
	}
	return 0;
}