设计思想：
水王是发帖和回帖最多的那个，总数会超过总贴数的一半还要多，我的思想是，当两个挨着的人发帖的id不同就进行抵消，最后剩下来的就是总数超过一半的“水王”的id;
代码实现:
package demo;
public class text1 {
static int [] a={2,2,1,2,1,3,4,1,1,1,1};
/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
int m=a.length;
for(int i=0;i<m;i++)
{
if(a[i]!=a[i+1])
{
for(int j=i;j<(m-2);j++)
{
a[j]=a[j+2];
}
i=-1;
m=m-2;
// System.out.print(i);
// System.out.print(m);
}
// for(int k=0;k<m;k++)
// {
// System.out.print(a[k]);
// }
// System.out.println(" ");
}
System.out.print("水王的id为： "+a[0]);
}
}
实现截图
个人总结
程序的结构比较简单，但是思路很难想，经过老师的提点才能完成，打开了自己的思路，认识了一个处理问题的新方法，感觉获益匪浅。