Sicily 2005.Lovely Number

For study!

Posted by Winray on March 4, 2016
  • 思路:
    • 若测试数据出现的次数为奇数,则输出它。
    • 所以,可以先排序,若前后相等,前后都设为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;
}