- 思路:
- 若测试数据出现的次数为奇数,则输出它。
- 所以,可以先排序,若前后相等,前后都设为0,最后不为0的则可以输出。
- 具体代码如下:
#include <iostream>
#include <algorithm>
using namespace std;
int main() {
int t;
while (cin >> t) {
int *array = new int[t];
for (int i = 0; i < t; i++) {
cin >> array[i];
}
sort(array, array+t);
for (int i = 0; i < t-1; i++) {
if (array[i] == array[i+1]) {
array[i] = 0;
array[i+1] = 0;
i++; //跳过下一次循环
}
}
for (int i = 0; i < t; i++) {
if (array[i] != 0) {
cout << array[i] << endl;
}
}
}
return 0;
}