数据结构 绪论 我想静静

算法与数据结构实验题 1.6 我想静静Ⅰ

★实验任务

众所周知，静静是 FFF
团的荣誉团长。每当单身狗孤独寂寞冷的时候，只要说一句“对不起，我想静静。”便能短暂的告别这冷酷的世界，获得片刻心灵的慰藉。但是，火把节的前夕，众团员正摩拳擦掌准备大烧一场时，静静竟然被情侣们包围了！！身为
FFF 团 35 级 火系魔法师的你已经坐不住了，现在就准备出发去拯救静静！
每对情侣（两个人）有一个编号（保证每对情侣的编号不重复），给静静一个单独的编号。现在，你的任务就是尽快从人群中找到静静并把他拯救出来！

什么，你看懂了背景故事却不知道要做什么？问题是这样的：给定一个数组，除了一个数只出现一次以外，其他数都出现了两次。你要做的就是找出只出现一次的数。

★数据输入

输入第一行为一个数 N，代表一共有 N 个人。0 < N < 3 * 10^6

接下去有 N 个非负数，每个数的范围不超过 int

输入数据保证是合法的。

★数据输出

输出只出现了一次的那个数。

代码：

#include<bits/stdc++.h>
#define LL long long
#define ms(s) memset(s, 0, sizeof(s))
#define REP(i, a, b) for(int i = (a); i < (b); i++)
#define INF 0X7fffffff
using namespace std;

int main() {
   
    // freopen("in.txt", "r", stdin);
    // freopen("out.txt", "w", stdout);
    ios::sync_with_stdio(false);
    cin.tie(0);