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

ghost_him

已于 2022-01-29 23:19:57 修改

阅读量390

点赞数 2

分类专栏：蓝桥杯练习文章标签：算法蓝桥杯 c++

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

本文链接：https://blog.csdn.net/ghost_him/article/details/122748934

版权

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

19 篇文章 4 订阅

订阅专栏

唯一

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

题目浏览

资源限制
时间限制：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;
}