主元素问题--蒙特卡罗

#include "iostream"#include "ctime"#include "cmath"#include "random.h"  //自己编写的头文件using namespace std;int key;template<class Type>bool majority(Type T[], int n)  //判断主元素的蒙特卡洛方法{    int i;    RandomNumber rnd;    int index = rnd.Random(n);  //产生0--n-1的下标    key = T[index];    int count = 0;    for(i=0; i<n; i++)        if(key == T[i])            count++;    return count / n > 0.5;}//重复调用count次蒙特卡罗方法template<class Type>bool major(Type T[], int n, double e, double p) //可使算法的错误概率小于e， p为得到正确解的概率，0.5<p<1{    int count = (int)ceil( log(e) / log(p) );     for(int i=1; i<=count; i++)        if(majority(T, n))            return true;    return false;}int main() {    int a[] = {5, 5, 5, 5, 5, 5, 1, 3, 4, 6};    if(major(a, 4, 0.01, 0.6))        cout << "存在主元素: " << key << endl;    else        cout << "不存在主元素！\n";    return 0;}