课堂作业-找水王2

import java.util.*;
public class Findwaterking {
    public static void main(String args[])
    {
        Scanner sc=new Scanner(System.in);
        System.out.println("请输入ID的个数:");
        int a=sc.nextInt();
        int ID[]=new int[a];
        System.out.println("请输入ID:");
        for(int i=0;i<a;i++)
        {
            ID[i]=sc.nextInt();
        }
        
        int idnull = -1;//定义一个不存在的ID
        int c[]=new int[3];//定义存储水王ID的数组
        int water[]=new int[3];//定义计数数组
        
        water[0]=water[1]=water[2]=0;
        c[0]=c[1]=c[2]=idnull;
        
        for(int i=0;i<a;i++)
        {
            if(ID[i]==c[0])
            {
                water[0]++;
            }
            else if(ID[i]==c[1])
            {
                water[1]++;
            }
            else if(ID[i]==c[2])
            {
                water[2]++;
            }
            else if(water[0]==0)
            {
                water[0]=1;
                c[0]=ID[i];
            }
            else if(water[1]==0)
            {
                water[1]=1;
                c[1]=ID[i];
            }
            else if(water[2]==0)
            {
                water[2]=1;
                c[2]=ID[i];
            }
            else
            {
                water[0]--;
                water[1]--;
                water[2]--;
            }
        }
        
        System.out.println("三个小水王分别是：");
        System.out.println(c[0]);
        System.out.println(c[1]);
        System.out.println(c[2]);
    }
}