设计思想:
水王是发帖和回帖最多的那个,总数会超过总贴数的一半还要多,我的思想是,当两个挨着的人发帖的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
{
if(a[i]!=a[i+1])
{
for(int j=i;j
{
a[j]=a[j+2];
}
i=-1;
m=m-2;
//System.out.print(i);
//System.out.print(m);
}
//for(int k=0;k
//{
//System.out.print(a[k]);
//}
//System.out.println(" ");
}
System.out.print("水王的id为: "+a[0]);
}
}
实现截图
个人总结
程序的结构比较简单,但是思路很难想,经过老师的提点才能完成,打开了自己的思路,认识了一个处理问题的新方法,感觉获益匪浅。