首页 > 贝壳java岗笔试第四题
头像
_徒然喜欢你_
编辑于 2020-09-07 17:14
+ 关注

贝壳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);
    }
}

全部评论

(0) 回帖
加载中...
话题 回帖

推荐话题

相关热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

近期精华帖

热门推荐