Sicily 2005.Lovely Number

时间:2022-07-19 10:56:38

题目地址:2005.Lovely Number

思路:

  若测试数据出现的次数为奇数,则输出它。

所以,可以先排序,若前后相等,前后都设为0,最后不为0的则可以输出。

具体代码如下:

 #include <iostream>
#include <algorithm>
using namespace std; int main() {
int t;
while (cin >> t) {
int *array = new int[t];
for (int i = ; i < t; i++) {
cin >> array[i];
}
sort(array, array+t);
for (int i = ; i < t-; i++) {
if (array[i] == array[i+]) {
array[i] = ;
array[i+] = ;
i++; //跳过下一次循环
}
}
for (int i = ; i < t; i++) {
if (array[i] != ) {
cout << array[i] << endl;
}
}
} return ;
}