single number
内存限制: 1 MiB 时间限制: 1000 ms 标准输入输出 题目类型: 传统 评测方式: 文本比较
题目描述
一个整型数组中只有一个数出现一次,其他数都出现两次,找出这个数字。
输入格式
共两行。
第一行为一个整数 N,表示数组元素个数(不大于 100005)。
第二行为 N 个元素。
输出格式
输出只出现一次的元素
样例
样例输入
复制5
1 1 2 2 3
样例输出
复制3
#include <bits/stdc++.h>
using namespace std;
int a, n, m;
int main() {
scanf("%d", &n);
for(int i = 1; i <= n; i++) {
scanf("%d", &a);
m ^= a;
}
printf("%d", m);
return 0;
}