水王问题java解法

偏执的太偏执、 2022-09-25 04:22 184阅读 0赞

核心思想就是删除相应的比例，剩着为王，所占比例可以推广！

public class KingOfWater {
    	public static void main(String[] args) {
    		int a[]={3,3,3,5,3,3,2,3,2,3,3,3,0,9,0,8,4};
            int b[]={3,5,3,2,4,3,6,8,3,6,3,2,3,6,2,8,3,6,2,3,4,6,2,2,6};
            int candidate[] = new int[3];
           // Find(a,a.length);
            Find1(b,b.length,candidate);//1/3水王----可推广
            for (int i = 0; i < candidate.length; i++) {
    			System.out.println(candidate[i]);
    		}
    	}
    	
    //	 static int Find(int []ID,int N)
    //	{
    //	        int candidate;
    //	        int nTimes=0,i;
    //	        for(i=0;i<N;i++)
    //	        {
    //	                if(candidate==ID[i])
    //	                nTimes++;
    //	                else if(nTimes==0)
    //	                {
    //	                        candidate=ID[i];
    //	                        nTimes=1;
    //	                }
    //	                else
    //	                        nTimes--;
    //	        }
    //	        return candidate;
    //	}
    	 static int[] Find1(int []ID,int N,int candidate[])
    	{
    	        int nTimes[] = new int[3],i;
    	        nTimes[0]=0;
    	        nTimes[1]=0;
    	        nTimes[2]=0;
    	        candidate[0]=0;
    	        candidate[1]=0;
    	        candidate[2]=0;
    	        for(i=0;i<N;i++)
    	        {
    	                if(candidate[0]==ID[i])
    	                        nTimes[0]++;
    	                else if(candidate[1]==ID[i])
    	                        nTimes[1]++;
    	                else if(candidate[2]==ID[i])
    	                        nTimes[2]++;
    	                else if(nTimes[0]==0)
    	                {
    	                        candidate[0]=ID[i];
    	                        nTimes[0]=1;
    	                }
    	                else if(nTimes[1]==0)
    	                {
    	                        candidate[1]=ID[i];
    	                        nTimes[1]=1;
    	                }
    	                else if(nTimes[2]==0)
    	                {
    	                        candidate[2]=ID[i];
    	                        nTimes[2]=1;
    	                }
    	                else
    	                {
    	                        nTimes[0]--;
    	                        nTimes[1]--;
    	                        nTimes[2]--;
    	                }
    	        }
    	        
    	        
    	        
    	        return candidate;
    	}
    
    
    	
    }