寻找半数以上的数

1,输入一组数,其中有半数以上的数相同,找出这个相同的数.
2,解答:
指定一个flag,临时变量temp,如果tmep==ai,flag++,否则flag--,如果flag==0,temp=ai,flag=1.
3,实例代码:

#include <iostream>
using namespace std;


int main()
{
    int a[]={2,3,4,5,5,6,7,5,5,5,5};
    int len=sizeof(a)/sizeof(a[0]);
    int flag=0;
    int temp;
    for(int i=0;i<len;i++)
    {
        if(i==0)
        {
            temp=a[i];
            flag=1;
        }
        else
        {
            if(flag==0)
            {
                temp=a[i];
                flag++;
            }
            else
            {
                if(temp!=a[i]) flag--;
                else flag++;
            }

        }
    }
    cout<<temp;
    return 0;
}