今天头条笔试第五题


今天头条笔试
两个长度为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

相关推荐

04-25 18:13
五邑大学 Java
后来123321:大二两段实习太厉害了,我现在大二连面试都没有
点赞 评论 收藏
分享
评论
点赞
6
分享

创作者周榜

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