single number

最新推荐文章于 2019-07-31 23:05:24 发布

SDUTyangkun

最新推荐文章于 2019-07-31 23:05:24 发布

阅读量146

点赞数

CC 4.0 BY-SA版权

分类专栏：杂集

本文链接：https://blog.youkuaiyun.com/SDUTyangkun/article/details/88607403

杂集专栏收录该内容

44 篇文章

订阅专栏

本文介绍了一个C++程序，用于从数组中找出唯一的元素。通过快速读取输入并使用排序算法，程序能有效地处理大量数据，确保即使在重复元素众多的情况下也能迅速定位到唯一元素。

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

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
const int maxn = 10e+5 +10;
long long a[maxn];
int main()
{
    int n;
    while(~scanf("%d", &n))
    {
        long long tmp;
        for(int i = 0; i < n; i++)
        {
            scanf("%lld", &a[i]);
        }
        sort(a, a+n);
        if(a[0] != a[1])
        {
            printf("%d\n",a[0]);
            continue;
        }
        if(a[n-1] != a[n-2])
        {
            printf("%lld\n",a[n-1]);
            continue;
        }
        for(int i = 1; i < n-1; i++)
        {
            if(a[i] != a[i-1] && a[i] != a[i+1])
            {
                tmp = a[i];break;
            }
        }
        printf("%lld\n",tmp);
    }
    return 0;
}