找水王
2016-05-20 10:49
134 查看
一、题目
三人行设计了一个灌水论坛。信息学院的学生都喜欢在上面交流灌水,传说在论坛上有一个“水王”,他不但喜欢发帖,还会回复其他ID发的每个帖子。坊间风闻该“水王”发帖数目超过了帖子数目的一半。 如果你有一张当前论坛的帖子(包括回帖)列表,其中帖子的作者的ID也在其中,你能快速的找到这个传说中的水王吗?
二、设计思路
这道题的主要突破口还是老师给的思路“两两相消”
即在str数组中,存在着0-9数字,其中一个数字的个数超过了50%,找到这个数字。
三、代码
四、实验截图:
四、实验心得
通过这次实验,一件事情有很多解决办法,但要结合题目要求,别人能认可、肯定的才是好的,尤其是老师的要求,增加了一定的难度,但也锻炼了我们,扩展了我们的思维,不是能做出来就好,代码短还能完美实现功能才是目标,也是老师说的优化
三人行设计了一个灌水论坛。信息学院的学生都喜欢在上面交流灌水,传说在论坛上有一个“水王”,他不但喜欢发帖,还会回复其他ID发的每个帖子。坊间风闻该“水王”发帖数目超过了帖子数目的一半。 如果你有一张当前论坛的帖子(包括回帖)列表,其中帖子的作者的ID也在其中,你能快速的找到这个传说中的水王吗?
二、设计思路
这道题的主要突破口还是老师给的思路“两两相消”
即在str数组中,存在着0-9数字,其中一个数字的个数超过了50%,找到这个数字。
三、代码
#include<iostream.h> int main() { int j=0,k=0; int a[10]={5,5,3,5,3,3,3,5,3,3}; k=a[0]; for(int i=0;i<10;i++) { if(k=a[i]) { j-=1; if(j<=0) { k=a[i+1]; j=1; i++; } else { k=a[i]; j+=1; } } } cout<<"水王是:"<<k<<endl; return 0; }
四、实验截图:
四、实验心得
通过这次实验,一件事情有很多解决办法,但要结合题目要求,别人能认可、肯定的才是好的,尤其是老师的要求,增加了一定的难度,但也锻炼了我们,扩展了我们的思维,不是能做出来就好,代码短还能完美实现功能才是目标,也是老师说的优化
相关文章推荐
- 通过web.xml解读SSH启动与运行过程(1)
- aspnet_regiis.exe命令使用方法
- AngularJS中的指令全面解析(必看)
- shell 判断文件、目录是否存在
- 利用amoeba实现mysql读写分离
- 指针操作:【申请】、【释放】、【YUV2BGR】、【QT保存图像】
- 测试书籍--持续更新
- vickate_iOS_FMDB 对数据库的增删改查
- hdoj-1702-ACboy needs your help again!
- 复选框只能选中一个
- Swift-Swift - 访问控制(private,internal,public)
- c++第6次实验
- Lua脚本热更新
- c++第四次实验作业
- java入门、java学习必读,WEB前端学习路线
- python爬虫抓手机号+java客户端小程序2
- S5PV210裸板驱动:启动
- form表单reset重置按钮
- 各编程语言的内存分配方式
- j-query 中文乱码处理 单词 escape 及其他的中文乱码处理