课堂练习
2016-05-20 17:51
253 查看
三人行设计了一个灌水论坛。信息学院的学生都喜欢在上面交流灌水,传说在论坛上有一个“水王”,他不但喜欢发帖,还会回复其他ID发的每个帖子。坊间风闻该“水王”发帖数目超过了帖子数目的一半。 如果你有一张当前论坛的帖子(包括回帖)列表,其中帖子的作者的ID也在其中,你能快速的找到这个传说中的水王吗?
一、设计思路
因为水王的发帖数超过总帖数的一半,所以采用两两相消的方法(两个相同的留下,两个不同的消去),则剩下最多的就是水王
二、源代码
三、结果截图
四、个人总结
主要是通过两两相消的方法完成代码的实现
一、设计思路
因为水王的发帖数超过总帖数的一半,所以采用两两相消的方法(两个相同的留下,两个不同的消去),则剩下最多的就是水王
二、源代码
package test; import java.util.Scanner; public class shuiwang { public static void main(String args[]){ int length; Scanner sc = new Scanner(System.in); System.out.println("请输入总帖数:"); length = sc.nextInt(); String ID[] = new String[length]; System.out.println("请输入发帖者的ID:"); for(int i=0;i<length;i++) { ID[i] = sc.next(); } String id=ID[0]; int t=0; for(int i=0;i<length;i++) { if(id.equals(ID[i])) { t+=1; } else { t-=1; } if(t==0) { id=ID[i]; t=1; } } System.out.println("水王的ID是:"+id); } }
三、结果截图
四、个人总结
主要是通过两两相消的方法完成代码的实现
相关文章推荐
- 课堂练习
- Linux Bash Script
- Web开发者选择的最佳HTML5/CSS3代码生成器
- PHP在Windows环境下安装Imagick扩展
- 为Web开发者准备的10个最新工具
- FastDFS介绍
- FastDFS介绍
- 文章标题
- 互联网金融爬虫怎么写-第一课 p2p网贷爬虫(XPath入门)
- SWT、Swing 或 AWT:哪个更适合您?
- 寻找水王
- 操作系统之银行家算法避免死锁
- 找水王-课堂作业
- 利用JavaScript获取页面文档内容
- 易语言键盘代码一览表
- 来来来!关于iOS基础面试咱俩好好唠唠
- Android Volley 之自定义Request
- js 返回一个对象引发的血案
- 开源中最好的Web开发的资源
- GitHub是如何深藏删除Repository按钮