今天头条笔试第五题


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

相关推荐

来个厂收我吧:首先,市场侧求职我不是很懂。 但是,如果hr把这份简历给我,我会觉得求职人不适合做产品经理。 问题点: 1,简历的字体格式不统一,排版不尽如人意 2,重点不突出,建议参考star法则写个人经历 3,印尼官方货币名称为印度尼西亚卢比(IDR),且GMV690000印尼盾换算为305人民币,总成交额不高。 4,右上角的意向职位在发给其他公司时记得删除。 5,你所有的经历都是新媒体运营,但是你要投市场营销岗位,jd和简历不匹配,建议用AI+提示词,参照多个jd改一下经历内容。 修改建议: 1,统一字体(中文:思源黑体或微软雅黑,英文数字:time new romans),在word中通过表格进行排版(b站学) 2,校招个人经历权重:实习经历=创业经历(大创另算)>项目经历>实训经历>校园经历 3,请将项目经历时间顺序改为倒序,最新的放最上方。 4,求职方向不同,简历文字描述侧重点也需要不同。
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
点赞
6
分享

创作者周榜

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