7-2 主元素问题 (30 分)

主元素问题

问题描述

思路

利用哈希表的思想把数据输入，然后对哈希表遍历进行判断

代码

#include <iostream>
using namespace std;
#define MAX 100010

int main() {
    int items[MAX]={0};
    int n;
    cin>>n;
    for(int i=0;i<n;i++){
        int tmp;
        cin>>tmp;
        items[tmp]++;
    }
    for(int i=0;i<MAX;i++){
        if(n-items[i]<items[i]){
            cout<<"存在主元素";
            return 0;
        }
    }
    cout<<"不存在主元素";
}