[九度oj]题目1370：数组中出现次数超过一半的数字

题目描述：

数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。

输入：

每个测试案例包括2行：

第一行输入一个整数n（1<=n<=100000），表示数组中元素的个数。

第二行输入n个整数，表示数组中的每个元素，这n个整数的范围是[1,1000000000]。

输出：

对应每个测试案例，输出出现的次数超过数组长度的一半的数，如果没有输出-1。

样例输入：

91 2 3 2 2 2 5 4 2

样例输出：

2

#include <iostream>#include <string>#include <fstream>using namespace std;  bool CheckMoreThanHalf(int* numbers,int length,int number){    bool isMoreThanHalf = true;        int times = 0;    for(int i = 0;i < length;++i)    {        if(numbers[i] == number)            ++times;    }         if(times * 2 <= length)        isMoreThanHalf = false;         return isMoreThanHalf;} int MoreThanHalfNum(int* numbers,int length){    int result = numbers[0];    int times = 1;         for (int i =1;i<length; ++i)    {        if(times == 0)        {            result = numbers[i];            times = 1;        }        else if (numbers[i] == result)            ++times;        else            --times;    }     if (!CheckMoreThanHalf(numbers,length,result))        result = -1;     return result;} int main(int argc, char* argv[]){    int length;    while(cin>>length)    {        int* numbers = new int[length];        for(int i = 0;i<length;++i)            cin>>numbers[i];                 int result = MoreThanHalfNum(numbers,length);        cout<<result<<endl;        delete []numbers;     }    return 0;}