0001 bool majority(Vector<int> A, int& maj) { //多数元素的验证
0002    candidate(A, maj); //先按必要条件筛出候选者，以下再验证
0003    Rank s = 0; //maj的出现次数
0004    for (Rank i = 0; i < A.size(); i++) //遍历每个元素
0005        s += (A[i] == maj); //遇到maj便计数
0006    return 2*s > A.size(); //超过一半，方能当选
0007 } //majority