为什么华为机试第二题只有45%啊,哭了

package huaweishixi24.B;

import java.util.*;


/*

4 5
11100 00111 10111 01111


2 10
1011100111 1011101101

 */

public class Main {

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);



        int n = sc.nextInt() , m = sc.nextInt();

        Map<Integer,String> map = new HashMap<>();
        // 进球总数多
        Map<Integer, Integer> order1 = new HashMap<>();


        // 连续进球数

        Map<Integer, Integer> order2 = new HashMap<>();

        //0的优先次序
        Map<Integer, List<Integer>> order3 = new HashMap<>();

        List<List<Integer>> orderlist = new ArrayList<>();
        //总排序
        Map<Integer,List<List<Integer>> > order4 = new HashMap<>();

        for(int i = 0 ; i <  n ; ++i){

            String s = sc.next();

            int count1 = 0;
            int count2 = 0;
            int maxcount2 = 0;
            List<Integer> list = new ArrayList<>();

            // 进球总数多
            for(int j = 0 ; j < m ; ++j ){

                if(s.charAt(j) == '1'){
                    count1++;
                }
//                if(j == 0 && s.charAt(j) == '1'){
//                    count2++;
//                    maxcount2 = Math.max(count2,maxcount2);
//                }

                if(s.charAt(j) == '1' && j > 0 && s.charAt(j-1) == '1'){
                    count2++;
                    maxcount2 = Math.max(count2,maxcount2);
                }

                if(s.charAt(j) == '0'){
                    count2 = 0;
                    list.add(j);
                }

            }

            map.put(i,s);
            order1.put(i,count1);
            order2.put(i,maxcount2);
//            if(list.size() == 0){
//
//            }

            order3.put(i,list);

            List<Integer> o1 = new ArrayList<>();
            o1.add(count1);
            List<Integer> o2 = new ArrayList<>();
            o2.add(maxcount2);
            List<List<Integer>> temp = new ArrayList<>();
            temp.add(o1);
            temp.add(o2);
            temp.add(list);


            order4.put(i,temp);

        }


        List <Map.Entry<Integer, List<List<Integer>>>> list4 = new ArrayList<>(order4.entrySet());

        Collections.sort(list4, new Comparator<Map.Entry<Integer, List<List<Integer>>>>() {
            @Override
            public int compare(Map.Entry<Integer, List<List<Integer>>> o1, Map.Entry<Integer, List<List<Integer>>> o2) {
                List<List<Integer>> value1 = o1.getValue();
                List<List<Integer>> value2 = o2.getValue();
                List<Integer> o11 = value1.get(0);
                List<Integer> o12 = value1.get(1);
                List<Integer> o13 = value1.get(2);
                List<Integer> o21 = value2.get(0);
                List<Integer> o22 = value2.get(1);
                List<Integer> o23 = value2.get(2);
                if(o11.get(0) != o21.get(0)){
                    return o21.get(0) - o11.get(0);
                }else if(o12.get(0) != o22.get(0)){
                    return o22.get(0) - o12.get(0);
                }else{
                    for(int i = 0 ; i < o13.size() ; ++i){
                        if(o13.get(i) != o23.get(i)){
                            return o23.get(i) - o13.get(i);
                        }
                    }
                }
                return o1.getKey()-o2.getKey();
            }
        });

        // 输出id

        for (int i = 0; i < n; i++) {

            if(i < n-1){
                System.out.print(list4.get(i).getKey()+1 + " ");
            }
            if(i == n-1){
                System.out.println(list4.get(i).getKey()+1);
            }
        }


        // 进球总数多 , 全部进球都是1特判



        // 连续进球数


        //0的优先次序


        //id小

//        System.out.println(map);



    }

}

#华为##牛客帮帮团来啦!有问必答#
全部评论
我看不懂Java😭,可以给你看看我的py写的,我当时100过的
2 回复 分享
发布于 2024-04-28 21:37 湖北
哥们第三题是啥呀,leetcode有原题吗。当时都没时间看
点赞 回复 分享
发布于 2024-05-12 16:57 湖北
od吗佬
点赞 回复 分享
发布于 2024-04-24 22:29 广东

相关推荐

04-13 18:10
门头沟学院 Java
想熬夜的小飞象在秋招:被腾讯挂了后爸妈以为我失联了
点赞 评论 收藏
分享
从输入URL到页面加载发生了什么:总体来说分为以下几个过程:&nbsp;1.DNS解析&nbsp;2.TCP连接&nbsp;3.发送HTTP请求&nbsp;4.服务器处理请求并返回HTTP报文&nbsp;5.浏览器解析渲染页面&nbsp;6.连接结束。简述了一下各个过程的输入输出作用:以下是对从输入&nbsp;URL&nbsp;到页面加载各过程的输入、输出或作用的一句话描述:DNS&nbsp;解析:&nbsp;输入:用户在浏览器地址栏输入的域名(如&nbsp;www.example.com)。输出:对应的&nbsp;IP&nbsp;地址(如&nbsp;192.168.1.1)。作用:将易于记忆的域名转换为计算机能够识别和用于网络通信的&nbsp;IP&nbsp;地址,以便浏览器与目标服务器建立连接。TCP&nbsp;连接:&nbsp;输入:浏览器获得的服务器...
明天不下雨了:参考一下我的说法: 关键要讲出输入网址后涉及的每一个网络协议的工作原理和作用: 涉及到的网络协议: HTTP/HTTPS协议->DNS协议->TCP协议->IP协议->ARP协议 面试参考回答: 第一次访问(本地没有缓存时): 一般我们在浏览器地址栏输入的是一个域名。 浏览器会先解析 URL、解析出域名、资源路径、端口等信息、然后构造 HTTP 请求报文。浏览器新开一个网络线程发起HTTP请求(应用层) 接着进行域名解析、将域名解析为 IP 地址 浏览器会先检查本地缓存(包括浏览器 DNS 缓存、操作系统缓存等)是否已解析过该域名 如果没有、则向本地 DNS 服务器请求解析; 本地服务器查不到会向更上层的 DNS 服务器(根域名服务器->顶级域名服务器->权威域名服务器询问)递归查询 最终返回该域名对应的 IP 地址。(应用层DNS协议)DNS 协议的作用: 将域名转换为 IP 地址。 由于 HTTP 是基于 TCP 传输的、所以在发送 HTTP 请求前、需要进行三次握手、在客户端发送第一次握手的时候、( 浏览器向服务器发送一个SYN(同步)报文、其中包含客户端的初始序列号。TCP头部设置SYN标志位、并指定客户端端口 同时填上目标端口和源端口的信息。源端口是浏览器随机生成的、目标端口要看是 HTTP 还是 HTTPS、如果是 HTTP 默认目标端口是 80、如果是 HTTPS 默认是 443。(传输层) 然后到网络层:涉及到(IP协议) 会将TCP报文封装成IP数据包、添加IP头部,包含源IP地址(浏览器)和目标IP地址(服务器)。IP 协议的作用: 提供无连接的、不可靠的数据包传输服务。 然后到数据链路层、会通过 ARP 协议、获取目标的路由器的 MAC 地址、然后会加上 MAC 头、填上目标 MAC 地址和源 MAC 地址。 然后到物理层之后、直接把数据包、转发给路由器、路由器再通过下一跳、最终找到目标服务器、然后目标服务器收到客户的 SYN 报文后,会响应第二次握手。 当双方都完成三次握手后、如果是 HTTP 协议、客户端就会将 HTTP 请求就会发送给目标服务器。如果是 HTTPS 协议、客户端还要和服务端进行 TLS 四次握手之后、客户端才会将 HTTP 报文发送给目标服务器。 目标服务器收到 HTTP 请求消息后、就返回 HTTP 响应消息、浏览器会对响应消息进行解析渲染、呈现给用户
点赞 评论 收藏
分享
评论
1
4
分享

创作者周榜

更多
牛客网
牛客企业服务