今天头条笔试第五题


今天头条笔试
两个长度为n的序列a,b问有多少个区间[l,r]满足max(a[l,r]<min(b[l,r]))a区间的最大值小于b区间的最小值



import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc= new Scanner(System.in);
    int n = sc.nextInt();

    int a[] = new int[n];
    int b [] = new int[n];
    for(int i = 0;i<n;i++){
        a[i] = sc.nextInt();
    }
    for(int i = 0;i<n;i++){
        b[i] = sc.nextInt();
    }

    int[] c = new int[n];
    int[][] d = new int[n][n];
    for(int i = 0; i < n; i++){
        for(int j = 0; j < n; j++){
            d[i][j] = b[i] - a[j];
            if(d[i][j] > 0)
                d[i][j] = 1;
            else {
                d[i][j] = 0;
            }
        }
    }
    for(int i = 0; i<n; i++){
        for(int j = 0; j <n; j++){
            System.out.print(d[i][j] + " ");
        }
        System.out.println();
    }
    int count = 0;
    int temp = 0;
    for(int g = 0; g < n; g++){
        for(int k = g; k < n; k++){

            for(int i = g; i <= k; i++){

                for(int j = g; j<= k; j++){

                    if(d[i][j] == 0){
                        temp++ ;
                        break;    
                    }

                }
                if(temp == 1){
                    temp++ ;
                    break;    
                }
            }

            if(temp == 2){
                temp++ ;
                break;    
            }else{
                count++;
            }


        }

        if(temp !=0){
            temp = 0;
        }

    }
    System.out.println(count);

}

}

#字节跳动##笔试题目##题解#
全部评论
ac 多少啊?
点赞 回复 分享
发布于 2018-08-12 13:35

相关推荐

05-27 18:08
已编辑
门头沟学院 Java
程序员牛肉:就这两个烂大街项目+学院本+无实习基本就找不到。 优先建议你找信得过的学长包装一段实习,先追求不饿死再说。你这个学历不走点歪门邪道很难找到这个行业的好工作了
点赞 评论 收藏
分享
评论
点赞
6
分享

创作者周榜

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