算法随笔

前几天考完蓝桥杯几道题死活做不出来，经常做一半卡住，后面几天静下心想一下，发现又会了，只能说自己太蠢

今天先贴3,4题，运行的时间效率可能不高，但是按我自己的思路一步步写，以后学了好的算法和数据结构在改进

3.

@Test
    public void test(){
        String a="BAEWABAOEBAOQWEIBIAHOWBB";
        //分割字符串
        String[] b=a.split("",a.length());
        System.out.println(Arrays.toString(b));
        HashMap<String,Integer> map=new HashMap();
        map.put("1",0);
        //遍历字符串数组将元素加入map集合
        for(int i=0;i<a.length()-1;i++){

            int jishu=panduan(map,b[i]);
            //元素不在map集合中，填加进去
            if(jishu==1){
                map.put(b[i],1);
            }

        }
        System.out.println(map);
        //对map集合中value排序，输出value最大的key
        Set<String> set=map.keySet();
        map.entrySet();
        List<Map.Entry<String,Integer>> list = new ArrayList(map.entrySet());
        Collections.sort(list, (o1, o2) -> (o2.getValue() - o1.getValue()));//升序
        System.out.println(list.size());
        for(int i=0;i<list.size();i++){
            if(list.get(0).getValue()==list.get(i).getValue()) {
                System.out.print(list.get(i).getKey());
            }
        }

    }
    //将字符串数组中某个元素对map集合中key进行判断，存在更新value，不存在返回 1。
    public static int panduan(HashMap<String,Integer> map,String b){
        int a=0;
        for (String s1 : map.keySet()) {//遍历map的键
            if(s1.equals(b)){
                map.put(b,map.get(b)+1);
                a=a+1;
            }
        }
        if((map.size()+a)==map.size()){
            return 1;
        }else {
            return 2;
        }
    }

4.

public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        System.out.println("输入班级人个数:");
        int sum=sc.nextInt();
        int[] a=new int[sum];
        System.out.println("输入每个人的算题数:");
        for(int q=0;q<sum;q++){
            a[q]=sc.nextInt();
        }
        int[] b=a.clone();
        int[] d=new int[a.length];
        for (int i1 = 0; i1 < a.length; i1++) {
            int maxmin[]=panduan(b,a,i1);
            while(maxmin[1]>maxmin[0]){
                maxmin=panduan1(b,a,i1);
            }
            d[i1]=b[i1]-a[i1];
        }
        System.out.println("每个人需要多刷的题："+Arrays.toString(d));
    }

    //判断这个人刷题比他多的有多少个，刷题比他少的有多少个
    public static int[] panduan(int[] b,int[] a,int i1){
        int[] maxmin=new int[2];
        for (int i = 0; i < a.length; i++) {
            if (b[i1] > a[i]) {
                if (i1 != i) {
                    maxmin[0] = maxmin[0] + 1;
                }
            } else {
                if (i1 != i) {
                    maxmin[1] = maxmin[1] + 1;
                }
            }
        }
//        System.out.println("max:"+maxmin[1]+"min:"+maxmin[0]);
        return maxmin;
    }
    //这个人至少要刷多少道题才能赶上
    public static int[] panduan1(int[] b,int[] a,int i1){
        int[] maxmin=new int[2];
        b[i1]=++b[i1];
        for (int i = 0; i < a.length; i++) {
            if (b[i1] > a[i]) {
                if (i1 != i) {
                    maxmin[0] = maxmin[0] + 1;
                }
            } else {
                if (i1 != i) {
                    maxmin[1] = maxmin[1] + 1;
                }
            }
        }
        return maxmin;
    }