題目地址:2005.Lovely Number
思路:
若測試數據出現的次數為奇數,則輸出它。
所以,可以先排序,若前後相等,前後都設為0,最後不為0的則可以輸出。
具體代碼如下:
1 #include <iostream>
2 #include <algorithm>
3 using namespace std;
4
5 int main() {
6 int t;
7 while (cin >> t) {
8 int *array = new int[t];
9 for (int i = 0; i < t; i++) {
10 cin >> array[i];
11 }
12 sort(array, array+t);
13 for (int i = 0; i < t-1; i++) {
14 if (array[i] == array[i+1]) {
15 array[i] = 0;
16 array[i+1] = 0;
17 i++; //跳過下一次循環
18 }
19 }
20 for (int i = 0; i < t; i++) {
21 if (array[i] != 0) {
22 cout << array[i] << endl;
23 }
24 }
25 }
26
27 return 0;
28 }