标签：
任务背景：
三人行设计了一个灌水论坛。信息学院的学生都喜欢在上面交流灌水，传说在论坛上有一个“水王”，他不但喜欢发帖，还会回复其他ID发的每个帖子。坊间风闻该“水王”发帖数目超过了帖子数目的一半。 如果你有一张当前论坛的帖子（包括回帖）列表，其中帖子的作者的ID也在其中，你能快速的找到这个传说中的水王吗？
设计思想：
此题的关键为“水王”的帖子数目大于帖子总数的一半，将帖子ID不同的两个ID相消，剩下的就是“水王”的ID；
代码实现：
//寻找水王 //信1405-1班 20142966 黄伟鹏 import java.util.Scanner; public class find { public static void main(String[] args) { // TODO 自动生成的方法存根 int i,Number; System.out.println("请输入帖子总数："); Scanner in=new Scanner(System.in); Number=in.nextInt(); int list[]=new int[Number]; System.out.println("请输入帖子的ID"); Scanner t=new Scanner(System.in); for(i=0;i<Number;i++) //给数组赋值 { list[i]=t.nextInt(); } int king=0,count=0; //比较两个数字如果相同则加一，否则相消 for(i=0;i<Number;i++) { if(count==0) { king=list[i]; } else { if(king==list[i]) { count++; } else { count--; } } } System.out.println("水王的ID是 ： "+king); } }
实现截图：
个人总结：
此题有数种方法可以实现，但题中要求快速找到即算法简便，只要将帖子数最多的ID找到即可，此题可以变形为：
如何快速找到一个数组中出现字数最多的数字。
标签：
原文地址：http://www.cnblogs.com/xiaoabu/p/5512902.html
