2014華爲編程大賽題目：小明的筷子

題目：小明的筷子

小明是個馬大哈，某天他到超市買了若干雙筷子(n 小於 20)
筷子的長度不盡相同，他把全部筷子都放在購物袋裏面拿回家，路上不小心漏了一根
請你用程序幫他找出漏掉的筷子是多長的。

輸入： 

參數一：剩下的筷子的長度值的數組，例如：1, 2, 3, 2, 1, 3, 2，(筷子的長度必然大於0, 不需要校驗)

參數二：數組的元素的數量；
返回值：漏掉的筷子的長度，如上述輸入返回：2

當輸入的筷子數據異常時返回-1，如：找不到漏掉的筷子

如果漏掉了多根筷子，返回任意一根漏掉的筷子即可。

#include "stdafx.h"
#include "iostream"

using namespace std;

int ChopSticks(int* input, int n)
{
	if (input == NULL || n < 1)
	{
		return -1;
	}
	for (int i = 0; i < n; i++)
	{
		if (input[i] != 0)
		{
			for (int j = i + 1; j < n; j++)
			{
				if (input[i] == input[j])
				{
					input[i] = 0;
					input[j] = 0;
					break;
				}
			}
		}
	}
	for (int i = 0; i < n; i++)
	{
		if (input[i] != 0)
		{
			return input[i];
		}
	}
	return -1;
	
}

int _tmain(int argc, _TCHAR* argv[])
{
	cout << "數組爲：" << "1 2 2 1 3 3 2" << endl;
	int input[7] = {1, 2, 2, 1, 3, 3, 2};
	cout << "落單的筷子爲：" << ChopSticks(input, 7);
	system("pause");
	return 0;
}