随着论坛的发展，管理员发现水王没有了，但是统计结果表明，有三个发帖很多的ID。据统计他们的发帖数量超过了1/4，你能从发帖列表中快速找到他们吗

 

设计 思想：

与上次寻找水王一样，这次将与三个水王不同的ID都消除掉，剩下的就是三个水王的ID

 

 

程序源代码：

import java.util.Scanner;

public class shuiwang2 {

public static void main(String args[])

{

Scanner scanner=new Scanner(System.in);

System.out.println("请输入ID的个数");

int num=scanner.nextInt();

int ID[]=new int[num];

System.out.println("请输入你的ID");

for(int i=0;i<num;i++)

{

ID[i]=scanner.nextInt();

}

int idnull=-1;

int a[]=new int[3];

int water[]=new int [3];

a[0]=a[1]=a[2]=idnull;

water[0]=water[1]=water[2]=0;

for(int i=0;i<num;i++)

{

if(ID[i]==a[0])

{

water[0]++;

}

else if(ID[i]==a[1])

{

water[1]++;

}

else if(ID[i]==a[2])

{

water[2]++;

}

else if(water[0]==0)

{

water[0]=1;

a[0]=ID[i];

}

else if(water[1]==0)

{

water[1]=1;

a[1]=ID[i];

}

else if(water[2]==0)

{

water[2]=1;

a[2]=ID[i];

}

else

{

water[0]--;

water[1]--;

water[2]--;

}

}

System.out.println("三个水王分别是：");

System.out.println(a[0]);

System.out.println(a[1]);

System.out.println(a[2]);

}

}

 

 

程序截图：

：

 

 

  程序总结：

从此次任务中可再次学习到消除的思想，对于一个问题可以先进行思考，如果不懂，可以查看一些相关的资料