Sicily 1200 stick

  意思大概就是说有n个数(n为奇数)，数值相同的两个数可以成为一对，然后删除，求最终剩余的那个数，输入是合法的，比如输入为1, 2 1 则输出应该为 2。给我的第一直觉就是先排序，然后遍历一遍，找到那个数，采用的方法是第2k个数和2k+1个数比较（k = 0,1,2,3,4,5.....)，如果两个数不相同，前者就是剩余的那个数。代码如下：

#include <iostream>
#include <algorithm>
#include <cstring>
using namespace std;
int main() {
  int N;
  while (cin >> N) {
    if (!N)
      break;
    int array[100];
    for (int i = 0; i < N; i++) {
      cin >> array[i];
    }
    sort(array, array+N);
    bool flag = false;
    for (int i = 0; i < N - 1; i += 2) {
      if (array[i] != array[i+1]) {
        cout << array[i] << endl;
        flag = true;
        break;
      }
    }
    if (flag == false)
      cout << array[N-1] << endl;
  }
  return 0;
}