• 找水王续


    设计思路:

    与一相同的思路,只是把Id变为3个,经过Id的个数次循环,每次循环时,与Id[0]相同则对应的重复度+1,与Id[1]相同则对应的重复度+1,与Id[3]相同则对应的重复度+1,当Id[0]的重复度为0时,将当前ID赋给Id[0],当Id[1]的重复度为0时,将当前ID赋给Id[1],当Id[2]的重复度为0时,将当前ID赋给Id[2],与4个Id都不同,则削去4个Id,得到最终3个大于1/4的Id。

    package homework;
    public class find2 {
        public static void main(String args[])
        {
            String ID[]={"1","2","3","2","8","2","3","8","8","3"};
            Find(ID);
        }
        public static void Find(String ID[])
        {
            int Times[]=new int[3];//计数器
            String Id[]=new String[3];//3个水王Id
            Times[0]=Times[1]=Times[2]=0;//重复度
            Id[0]=Id[1]=Id[2]=null;
            for(int i=0;i<ID.length;i++)
            {
                if(ID[i]==Id[0])//与Id[0]相同则对应的重复度+1
                {
                    Times[0]++;
                }
                else if(ID[i]==Id[1])//与Id[1]相同则对应的重复度+1
                {
                    Times[1]++;
                }
                else if(ID[i]==Id[2])//与Id[3]相同则对应的重复度+1
                {
                    Times[2]++;
                }
                else if(Times[0]==0)//当Id[0]的重复度为0时,将当前ID赋给Id[0]
                {
                    Times[0]=1;
                    Id[0]=ID[i];
                }
                else if(Times[1]==0)//当Id[1]的重复度为0时,将当前ID赋给Id[1]
                {
                    Times[1]=1;
                    Id[1]=ID[i];
                }
                else if(Times[2]==0)//当Id[2]的重复度为0时,将当前ID赋给Id[2]
                {
                    Times[2]=1;
                    Id[2]=ID[i];
                }
                else//与4个Id都不同,则削去4个Id
                {
                    Times[0]--;
                    Times[1]--;
                    Times[2]--;                  
                }     
            }
            for(int i=0;i<3;i++)//输出水王Id
            {
                System.out.println("水王"+(i+1)+"的ID是:"+Id[i]);
            }    
        }            
    }
  • 相关阅读:
    DirectSound学习笔记(7):缓冲区操作
    Firebird MsSQL Data Types比较
    插座上的Linux充电器.不..Marvell Plug Computer
    ASP.NET / 学习asp.net比较完整的流程
    P2P穿透UDP/TCP原理
    在C#中利用ActiveX控件进行视频采集
    ffmpeg快速命令使用
    Win7上帝模式
    DirectSound学习笔记(3):协作级别
    自己写的一个asp.netcookies购物车类
  • 原文地址:https://www.cnblogs.com/nxxam/p/5535828.html
Copyright © 2020-2023  润新知