博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
寻找水王2
阅读量:7104 次
发布时间:2019-06-28

本文共 680 字,大约阅读时间需要 2 分钟。

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

 

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

1 #include
2 #include
3 #include
4 using namespace std; 5 int main(){ 6 int n; 7 map
hash; 8 cin>>n; //帖子的总数量 9 string id,ans[10];10 int x=0;11 for(int i=0;i
>id;13 if(hash.count(id)==0){14 hash[id]=1;15 }else {16 hash[id]++;17 }18 if(hash[id]>n/4){19 ans[x++]=id;20 }21 }22 if(x==0)cout<<"不存在水王!"<

转载于:https://www.cnblogs.com/yifan2016/p/5609459.html

你可能感兴趣的文章
x86服务器中网络性能分析与调优 转
查看>>
RAII手法封装相互排斥锁
查看>>
js 温故而知新 webkitTransitionEnd 监听Transition动画结束事件
查看>>
HighCharts基本折线图
查看>>
怎样申请成为微信开发人员
查看>>
WARNING: Re-reading the partition table failed with error 22: Invalid argument
查看>>
【Netty】Netty之ByteBuf
查看>>
UVALive 6663 Count the Regions 离散+bfs染色_(:зゝ∠)_
查看>>
微信SDK登录无法调起,微信SDK无法接收回调的几种解决办法
查看>>
nightwatch API
查看>>
R语言barplot绘图函数
查看>>
事物分析、静态分析(结构分析)与UML
查看>>
Win8下建立shortcut到開始界面
查看>>
Springboot 整合 Dubbo/ZooKeeper 详解 SOA 案例
查看>>
C++简易list
查看>>
当react框架遇上百度地图
查看>>
android创建桌面快捷键shortcut
查看>>
手把手教你用NDK9编译ffmpeg2.4.2
查看>>
webpack01
查看>>
POJ 1066 昂贵的聘礼
查看>>