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;
}