找“水王”
2016-05-21 11:07
253 查看
题目要求:
三人行设计了一个灌水论坛。信息学院的学生都喜欢在上面交流灌水,传说在论坛上有一个“水王”,他不但喜欢发帖,还会回复其他ID发的每个帖子。坊间风闻该“水王”发帖数目超过了帖子数目的一半。如果你有一张当前论坛的帖子(包括回帖)列表,其中帖子的作者的ID也在其中,你能快速的找到这个传说中的水王吗?
题目分析:
根据“水王”的特点:每贴必回复,进行建模处理,将表中信息用数字表示,然后两两比对,若相同则计数。若不相同直接抛弃。数目最多的代表水王。
实验代码:
实验截图:
实验总结:
题目主要问题即水王发帖数超过总数一半时题目的思路也会渐渐的清晰,这就告诉我们在遇到问题时应先仔细分析总结出题目的要点有针对性的解决问题。
三人行设计了一个灌水论坛。信息学院的学生都喜欢在上面交流灌水,传说在论坛上有一个“水王”,他不但喜欢发帖,还会回复其他ID发的每个帖子。坊间风闻该“水王”发帖数目超过了帖子数目的一半。如果你有一张当前论坛的帖子(包括回帖)列表,其中帖子的作者的ID也在其中,你能快速的找到这个传说中的水王吗?
题目分析:
根据“水王”的特点:每贴必回复,进行建模处理,将表中信息用数字表示,然后两两比对,若相同则计数。若不相同直接抛弃。数目最多的代表水王。
实验代码:
#include<iostream> #include<string> using namespace std; int main() { string id[100]; int m=0,i,n; string s; cout<<"请输入ID数:"; cin>>n; cout<<"输入ID:"; for (i=0;i<n;i++) { cin>>id[i]; } for(i=0;i<n;i++) { if(m == 0) { s = id[i]; m = 1; } else { if(s == id[i]) { m++; } else { m--; } } } cout<<"水王ID是:"<<s<<endl; return 0; }
实验截图:
实验总结:
题目主要问题即水王发帖数超过总数一半时题目的思路也会渐渐的清晰,这就告诉我们在遇到问题时应先仔细分析总结出题目的要点有针对性的解决问题。
相关文章推荐
- 20个C#热点问题
- iOS小技巧 - 设置UIView的样式为圆角矩形
- MySQL高可用架构在业务层面的分析研究
- MAVEN解决Cannot change version of project facet Dynamic web module to 2.5
- .NET开源项目一览
- HDU 4828 (卡特兰数)
- 拓扑排序
- dos
- DOM综合案例、SAX解析、StAX解析、DOM4J解析
- BSG白山极客挑战赛
- android studio小日常(持续更新)
- elasticsearch 创建type及插入数据
- CodeForces - 672D Robin Hood (二分)好题
- ubuntu终端su认证失败:允许su到root的方法
- 终端、网络到服务端(一)从日常vps云服务器的管理看数据包的传输
- 几种常用的本地化存储方式
- 我读《精进》——05 修炼思维
- 【Android】四种基本布局
- UIWindow
- UIWindow