理论时间复杂度+空间复杂度最小算法

哈希表散列化优化储存于遍历
#include<iostream>
#include<unordered_map>
using namespace std;
int main()
{
int n;
unordered_map<int,int> mp;
cin>>n;
for(int i=1;i<=n;i++)
{
int temp;
cin>>temp;
mp[temp]++;
}
for(auto i:mp)
{
if(i.second>n/2)cout<<i.first;
}
}