hdu 2095 非异或代码

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

QZQmmmm

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

阅读量558

点赞数 1

CC 4.0 BY-SA版权

分类专栏： ACM算法竞赛

本文链接：https://blog.youkuaiyun.com/Techmonster/article/details/50612659

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

89 篇文章

订阅专栏

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

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

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

#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());

    }
}