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