找球号（三）
时间限制：2000 ms | 内存限制：3000 KB
难度：2
描述
xiaod现在正在某个球场负责网球的管理工作。为了方便管理，他把每个球都编了号，且每个编号的球的总个数都是偶数。有一天，xiaod发现
少了一个球，你能帮他找出丢的那个球的球号吗？
输入
有多组测试数据。每组数据包括两行。
第一行是一个整数N(0<N<1000000),表示现在所剩的球数。
随后的一行是N个数，表示所剩的各个球的编号M(0<M<10^9)。
输出
对于每组数据，输出弄丢的那个球的球号。
样例输入
5
1 1 3 6 6
3
1 2 1样例输出
3
2来源
hdu改编
上传者
ACM_丁国强
用到了c++里STL库里面的一个容器---set容器
集和多集（set 和multiset 容器类）
#include <set>
一个集合（set）是一个容器，它其中所包含的元素的值是唯一的。
集和多集的区别是：set支持唯一键值，set中的值都是特定的，而且只出现一次；而multiset中可以出现副本键，同一值可以出现多次
set容器的常用方法：
begin() 返回指向第一个元素的迭代器
clear() 清除所有元素
count() 返回某个值元素的个数
empty() 如果集合为空，返回true(真）
end() 返回指向最后一个元素之后的迭代器，不是最后一个元素
equal_range() 返回集合中与给定值相等的上下限的两个迭代器
erase() 删除集合中的元素
find() 返回一个指向被查找到元素的迭代器
get_allocator() 返回集合的分配器
insert() 在集合中插入元素
lower_bound() 返回指向大于（或等于）某值的第一个元素的迭代器
key_comp() 返回一个用于元素间值比较的函数
max_size() 返回集合能容纳的元素的最大限值
rbegin() 返回指向集合中最后一个元素的反向迭代器
rend() 返回指向集合中第一个元素的反向迭代器
size() 集合中元素的数目
swap() 交换两个集合变量
upper_bound() 返回大于某个值元素的迭代器
value_comp() 返回一个用于比较元素间的值的函数
#include<stdio.h>
#include<set>
using namespace std;
set<int>a;
int main()
{
int i,n,m;
while(scanf("%d",&n)!=EOF)
{
for(i=0;i<n;i++)
{
scanf("%d",&m);
//如果有成对的就删除 ，没有就插入，最后剩的那一个一定是不成对的那一个
if(a.find(m)==a.end())
{
a.insert(m);
}
else
a.erase(m);
}
printf("%d\n",*a.begin()); //返回剩下的那一个数（加*是因为begin()返回的是地址）
a.clear();
}
return 0;
}
