一组成对的数字，找出不成对的数字
Posted ll-10
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了一组成对的数字，找出不成对的数字相关的知识，希望对你有一定的参考价值。
题面描述
有一个卡组，卡组中所有不同的卡牌都有两张。不小心遗失了一张，找出遗失的是哪张卡牌。
输入数据
输入数据的第一行为一个整数 T(1 <= T <= 10) ，表示有 T 组测试数据。每组数据的第一行为一个整数 n(2 <= n <=100000) ， n 为偶数，表示一个卡组中卡牌的数量。接下来的一行有 n - 1 个整数，为剩余牌的编号，其中相同牌的编号相同，不同牌的编号不同。
输出数据
对于每组数据，在单独的一行中输出结果，为滑落牌的编号，格式见样例。
样例输入
2
2
1
4
1 1 2
样例
Case #1: 1
Case #2: 2
以上是关于一组成对的数字，找出不成对的数字的主要内容，如果未能解决你的问题，请参考以下文章
2021-06-01：K个逆序对数组。给出两个整数 n 和 k，找出所有包含从 1 到 n 的数字，且恰好拥有 k 个逆序对的不同的数组的个数。逆序对的定义如下：对于数组的第i个和第 j个元素，如果满