课堂作业值之寻找水王2

随着论坛的发展，管理员发现水王没有了，但是统计结果表明，有三个发帖很多的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]);
}

}

 

 

程序截图：

：

 

 

  程序总结：

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