标签：map int System i1 算法 maxmin println 随笔

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

今天先贴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;
        }
    }

View Code

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;
    }

View Code

 

标签：map,int,System,i1,算法,maxmin,println,随笔
来源： https://www.cnblogs.com/chenghaixiang/p/16142148.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。