sicily 1200stick

最新推荐文章于 2019-06-26 23:26:58 发布

原创最新推荐文章于 2019-06-26 23:26:58 发布 · 473 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#sicily #algorithm

本文介绍了一个使用C++解决寻找数组中唯一单个元素的问题。通过排序数组并比较相邻元素来找出那个只出现一次的数。此方法适用于数组中除一个数外所有数都恰好出现两次的情况。

在这写的第一题，水题，排序后找到单独的即可。

#include<iostream>
#include<algorithm>
using namespace std;
int main() {
  int n, a[105], j;
  while (1) {
    cin>>n;
	if (n == 0)
		break;
	for (int i = 0 ; i < n ; i++) {
	  cin>>a[i];
	}
	sort(a, a + n);
	a[n] = -1;
	for (int i = 0 ; i < n ; i+= 2) {
	  if (a[i] != a[i+1]) {
		  j = i;
		  break;
	  }
	}
	cout<<a[j]<<endl;
  }
  return 0;
}