寻找水王2

随着论坛的发展，管理员发现水王没有了，但是统计结果表明，有三个发帖很多的ID。据统计他们的发帖数量超过了1/4，你能从发帖列表中快速找到他们吗？

 

设计思路：这次还是选择hash表，觉得这个用起来效率并不是很差，而且代码更加简洁，更加易懂：

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