贝壳java岗笔试第四题

通过率只有50%
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int[][] arr = new int[2 * n][2];
        for (int i = 0; i < 2 * n; i++) {
            arr[i][0] = sc.nextInt();
        }
        for (int i = 0; i < 2 * n; i++) {
            arr[i][1] = sc.nextInt();
        }
        int left = n - 1;
        int right = n;
        int flag = 1;
        int res = 1;
        while (left >= 0 && right < 2 * n){
            if(arr[left][1] - arr[left][0] > arr[right][1] - arr[right][0]){
                if(res <= arr[left][0]){
                    flag += arr[left][0] - res + 1;
                    res = arr[left][1] + 1;
                }else {
                    res = res - arr[left][0] + arr[left][1];
                }
                left--;
            }else {
                if(res <= arr[right][0]){
                    flag += arr[right][0] - res + 1;
                    res = arr[right][1] + 1;
                }else {
                    res = res - arr[right][0] + arr[right][1];
                }
                right++;
            }
        }
        while (left >= 0){
            if(res <= arr[left][0]){
                flag += arr[left][0] - res + 1;
                res = arr[left][1] + 1;
            }else {
                res = res - arr[left][0] + arr[left][1];
            }
            left--;
        }
        while (right < 2 * n){
            if(res <= arr[right][0]){
                flag += arr[right][0] - res + 1;
                res = arr[right][1] + 1;
            }else {
                res = res - arr[right][0] + arr[right][1];
            }
            right++;
        }
        System.out.println(flag);
    }
}

#贝壳找房##笔试题目#
全部评论

相关推荐

不愿透露姓名的神秘牛友
07-15 17:17
听说过付费实习,没想到这么贵啊我去,要不我给你个腰子吧
哈哈哈,你是老六:这种公司一定要注意啊,不要随便签合同,只要签了后面钱可能回不来,而且你通过法律途径也弄不回
点赞 评论 收藏
分享
牛客刘北:如果暑期实习是27届的话,你要晚一年才会毕业,企业为什么会等你呢?要搞清时间逻辑呀!27届现在实习只能是在暑假实习,这是日常实习,不是暑期实习。所以多去投日常实习吧,暑期实习肯定不会要你的
点赞 评论 收藏
分享
评论
点赞
1
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务