寻找水王

一、设计思路

寻找水王为寻找帖子数最多的人，水王帖子数最多，顾名思义应当超过总帖子数的一半，所以用水王的总帖数减去其他的帖子数剩余的即为水王，逐个比较发帖ID，相继减去，最后剩余的即为水王。

二、代码

package 寻找水王;

import java.util.Scanner;

public class zhaoshuiwang {

/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub

Scanner A=new Scanner(System.in);
int a[]=new int[100];
int m,id,i;

System.out.println("请输入ID总个数：");
int n=A.nextInt();

System.out.println("请输入ID：");
for(i=0;i<n;i++)
{
a[i]=A.nextInt();
}
m=0;
id=a[0];
for(i=0;i<n-1;i++)
{
if(id==a[i+1])
m=m+1;
else
m=m-1;
if(m==-1)
{
i=i+1;
m=0;
id=a[i+1];
}
}
System.out.println("水王ID是："+id);
}

}

三、结果截图





四、分析总结

此程序较为简单，实现并不困难，但在前期设计时并没有很好地解决方案，在听过同学讲解的方案后顿时觉得豁然开朗，在实现过后觉得真是极其简单，所以以后要多听取别人意见，多多交流。