找水龙续

设计思想：

　　定义数组储存ID。将每个水王ID都与其它ID进行抵消。首先先将前三个不同水军ID设为水王ID，开始抵消计数,“水王”中抵消后数量剩余为0的即被淘汰,用一个最新的水军ID继续进行抵消，最后剩下的即为水王ID。

代码实现：

import java.util.Scanner;

public class DragonKing {

public static void main(String[] args) {
// TODO Auto-generated method stub
int length;//帖子数量
int list[]={0,0,0};//计数
int IDofKing[]={0,0,0};//储存水王地址
System.out.println("请输入总帖子数量：");
Scanner sc=new Scanner(System.in);
length=sc.nextInt();
int ID[]=new int[length];//储存所有的id地址
System.out.println("请输入水帖子的ID");
for(int j=0;j<length;j++)

{
ID[j]=sc.nextInt();
}
/*求解过程*/
for(int i=0;i<length;i++)
{
if(list[0]==0&&ID[i]!=IDofKing[1]&&ID[i]!=IDofKing[2])
{
list[0]=1;
IDofKing[0]=ID[i];
}
else if(list[1]==0 && ID[i]!=IDofKing[0] && ID[i]!=IDofKing[2])
{
list[1]=1;
IDofKing[1]=ID[i];
}
else if(list[2]==0 && ID[i]!=IDofKing[0] && ID[i]!=IDofKing[1])
{
list[2]=1;
IDofKing[2]=ID[i];
}
else if(ID[i]!=IDofKing[0] && ID[i]!=IDofKing[1] && ID[i]!=IDofKing[2])
{
list[0]--;
list[1]--;
list[2]--;
}
else if(ID[i]==IDofKing[0])
{
list[0]++;
}
else if(ID[i]==IDofKing[1])
{
list[1]++;
}
else if(ID[i]==IDofKing[2])
{
list[2]++;
}
}
System.out.println("三个水王ID为："+IDofKing[0]+" "+IDofKing[1]+" "+IDofKing[2]);
}
}

实现截图：



个人总结：

　　这次找水王与第一次的思想相同，都是通过相消。第一次水王发帖数超过一半，通过两两相消，知道最后剩下的哪一个ID就是水王，这次是找出三个水王，就是删除三个ID。