C++数组中有一个数字出现的次数超过了数组长度的一半，找出这个数字。

#include <iostream>#include <bitset>using namespace std;//数组中超过出现次数超过一半的数字（数组）//题目：数组中有一个数字出现的次数超过了数组长度的一半，找出这个数字。template<int _N>int Grial(bitset<_N> &bt,int a[]){int check[_N];for(int i=1;i<=_N;i++){int count = 0;if(!bt.test(a[i])){count++;bt.set(a[i]);check[a[i]] = count;}else{ check[a[i]]++; if(check[a[i]]>=_N/2)return a[i];}}}int main(){bitset<27> bt;int a[]={1,1,1,1,6,1,1,4,1,1,1,1,1,1,3,3,1,1,3,1,21,1,1,1,1,1};cout<<Grial<27>(bt,a)<<endl;//cout<<bt<<endl;return 0;}