蓝桥杯试题算法提高唯一（C ++）

原创已于 2022-01-29 23:19:57 修改 · 481 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #蓝桥杯 #c++

于 2022-01-29 23:19:30 首次发布

蓝桥杯练习专栏收录该内容

19 篇文章

订阅专栏

本文介绍了一种高效算法，用于从大量数据中找到唯一出现奇数次的数。通过异或操作，即使数据集非常大也能快速解决问题。

唯一

题目浏览
算法浏览
核心思路

题目浏览

资源限制
时间限制：1.0s 内存限制：256.0MB

问题描述
　　读入n个数。找出唯一一个出现了奇数次的数。
　　
读入格式
　　第一行一个数n。
　　接下来n行每行一个数。
　　保证只有一个出现了奇数次的数。
　　
输出格式
　　一行一个数表示所求的数。
　　
样例输入
13
537
295
210
413
413
210
413
210
413
210
537
537
537

样例输出
295

数据规模和约定
　　对于30%的数据，n≤1030。
　　对于100%的数据，n≤2000001，所有输入的数字都能使用32位长整形存储。

算法浏览

#include<iostream>

using namespace std;

int n;
int res;

int main()
{
    cin >> n;
    int temp;
    while(n--){
        scanf("%d", &temp);
        res ^= temp;
    }
    cout << res << endl;
    return 0;
}