函数接口如下:
#include <map>
using namespace std;
/*
小明是个马大哈,某天他到超市买了若干双筷子(n < 20)
筷子的长度不尽相同,他把全部筷子都放在购物袋里面拿回家,路上不小心漏了一根
请你用程序帮他找出是漏掉的筷子是多长的。
输入: 剩下的筷子数组,如:1, 2, 3, 2, 1, 3, 2
返回值:漏掉的筷子长度,如上述输入返回:2(当输入的筷子数据异常时返回-1,如:找不到漏掉的筷子)
*/
int checkChopsticks(int chopsticks[], int arraySize)
{
int *p = NULL;
int i = 0;
map<int, int> chopsticks_count;
if(!chopsticks || arraySize < 0)
return -1;
p = (int *)chopsticks;
for( i = 0; i < arraySize; i++ )
{
//chopsticks_count.insert( map<int,int>::value_type( p[i], 0 ) );
chopsticks_count[p[i]]++;
}
map<int, int>::iterator map_it;
map_it = chopsticks_count.end();
map_it--;<