hdu 2095 非异或代码

最新推荐文章于 2021-05-01 18:50:51 发布

原创最新推荐文章于 2021-05-01 18:50:51 发布 · 578 阅读

0 ·

CC 4.0 BY-SA版权

ACM算法竞赛专栏收录该内容

89 篇文章

订阅专栏

本文介绍了一种使用C++标准库set来解决数组中重复元素问题的方法，相较于常见的异或解决方案，此方法更具通用性。通过遍历输入的整数并利用set的数据结构特性，可以高效地找出唯一出现的数字。

水题一道，只是网上流传只有异或的方法，觉得应该用更具有推广价值的代码。

#include<cstdio>
#include<set>
using namespace std;
set<int>t;
int main()
{
    int n,i,temp;
    while(scanf("%d",&n),n!=0)
    {
        t.clear();
        for(i=0;i<n;i++)
        {
            scanf("%d",&temp);
            if(t.count(temp)) t.erase(temp);
            else t.insert(temp);
        }
        printf("%d\n",*t.begin());

    }
}