找水王，课堂例子

1、题目要求：

三人行设计了一个灌水论坛。信息学院的学生都喜欢在上面交流灌水，传说在论坛上有一个“水王”，他不但喜欢发帖，还会回复其他ID发的每个帖子。坊间风闻该“水王”发帖数目超过了帖子数目的一半。如果你有一张当前论坛的帖子（包括回帖）列表，其中帖子的作者的ID也在其中，你能快速的找到这个传说中的水王吗？

2、设计思想：

因为“水王”发帖数超过了一半，将相邻两两不同的ID消除，则剩下的为“水王”的ID。将ID用数组存放，两两比较。

3、程序代码：

import java.util.Scanner;

public class Main {

public static void main(String[] args) {
// TODO 自动生成的方法存根
int k,x=0;
Scanner in=new Scanner(System.in)  ;
System.out.println("请输入帖子的个数");
k=in.nextInt();

System.out.println("请输入帖子ID");
int a[]=new int [k];
for(int i=0;i<k;i++)
{   int Num = in.nextInt();
a[i]=Num;
}

for(int J=0;J<k;J++)
{
int N=0;
for(int A=1;A<k;A++)
{
if(a[J]==a[A])
{
N=N+1;
}
while(N>=k/2)
{
x=a[J];
System.out.println("水王是"+a[J]);
}
}
}
if(x==0)
{
System.out.println("没有找到水王");
}

}

}