寻找水王1

水骑士设计了一个灌水论坛。信息学院的学生都喜欢在上面交流灌水，传说在论坛上有一个“水王”，他不但喜欢发帖，还会回复其他ID发的每个帖子。坊间风闻该“水王”发帖数目超过了帖子数目的一半。

如果你有一张当前论坛的帖子（包括回帖）列表，其中帖子的作者的ID也在其中，你能快速的找到这个传说中的水王吗？

思路，这道题目，最终我还是用最常规的方法，构建Hash表来实现，时间复杂度为：O（n*logn），相对来说慢一点。

#include<iostream>
#include<map>
#include<string>
using namespace std;
int main(){
    int n;
    map<string,int> hash;//帖子id与数目的映射关系
    cin>>n; //帖子的总数量
    string id,ans="不存在水王";
    for(int i=0;i<n;i++){
        cin>>id;
        if(hash.count(id)==0){
            hash[id]=1;
        }else {
            hash[id]++;
        }
        if(hash[id]>=n/2){
            ans=id;
        }
    }
    cout<<"水王是:"<<ans<<endl;
    return 0;
}