zoukankan      html  css  js  c++  java
  • 小水王

    小水王设计思路:

    对于一串id,建立一个数组,数组用来统计这串id列表中每个id出现的次数,然后求最大值把水王先找出来,把水王id所在位置的数组值全部变为0,把水王次数在循环中利用同样的方法,依次求出另外三个小数组最大值,找到他们对应的id并输出。

    package demo;
    
    
    public class show {
        public static void main(String[] args) {
        String[] id = {"a","b","a","c","a","b","a","d","a","e","a","b","a","c","a","d","a","b","a","a","d","d","a","a","d"};
      
        int i=0,j=0,n=0;
        int[] a=new int[id.length];
        String[] f=new String[3];
        int[] b=new int[3];
        int[] d=new int[3];
        for(i=0;i<id.length;i++)
        {
            a[i]=1;
        }
        for(i  = 0;i<id.length;i++)
        {
            for(j=0;j<id.length;j++)
            {
                if(id[j]==id[i]) a[i]++;
    
            }
           
        }
        int m=0,c=0;
        
        for(i=0;i<id.length;i++)
        {
            if(m<a[i]) m=a[i];
        }
        for(i=0;i<id.length;i++)
        {
            if(a[i]==m) c=i;
        for(i=0;i<id.length;i++)
        {
            if(id[i]==id[c]) a[i]=0;
        }
        for(i=0;i<3;i++)
        {
            b[n]=0;
            d[i]=0;
        }
        for(n=0;n<3;n++)
        {
              for(i=0;i<id.length;i++)
                {
                    if(b[n]<a[i]) b[n]=a[i];
                }
                for(i=0;i<id.length;i++)
                {
                    if(a[i]==b[n]) 
                        {
                        d[n]=i;
                        f[n]=id[d[n]];
                        }
                        
                    if(id[d[n]]==id[i]) a[i]=0;
                }
        }
        System.out.println("这串id为:a,b,a,c,a,b,a,d,a,e,a,b,a,c,a,d,a,b,a,a,d,d,a,a,d ");
        System.out.println("小水王的id是 "+f[0]+""+f[1]+""+f[2]+"");
    }
    
    }}
    View Code

    实验截图:

  • 相关阅读:
    Educational Codeforces Round 21
    Educational Codeforces Round 22
    Educational Codeforces Round 43
    Educational Codeforces Round 20
    Educational Codeforces Round 19
    Educational Codeforces Round 18
    Hello World!
    训练记录
    2020 Multi-University Training Contest 6
    2020 Multi-University Training Contest 5
  • 原文地址:https://www.cnblogs.com/my1204/p/5573397.html
Copyright © 2011-2022 走看看