[C++知识库]蓝桥杯 试题 算法提高 唯一（C ++）

题目浏览

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

核心思路

用异或，只要出现过偶数次，那么就为0；

由于 n 很大，所以要用scanf