买菜 Java

最新推荐文章于 2024-03-12 09:17:09 发布

HE  N

最新推荐文章于 2024-03-12 09:17:09 发布

阅读量242

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/GEPEIDUO/article/details/100525909

版权

算法专栏收录该内容

90 篇文章 0 订阅

订阅专栏

package helana;
import java.util.Scanner;

public class a{
    public static void main(String[] args) {
        Scanner input=new Scanner(System.in);
        int num=input.nextInt();
        int time=0;
        int a[]=new int[num];
        int b[]=new int[num];
        for(int i=0;i<num;i++){
            a[i]=input.nextInt();
            b[i]=input.nextInt();
        }//3 6
        //4 9
        int buy[]=new int[b[num-1]];
        for(int i=0;i<num;i++){//
            int temp=b[i]-a[i];//3
            for(int k=a[i];k<a[i]+temp;k++){
                buy[k]=1;
            }

        }
        for(int i=0;i<num;i++){
            a[i]=input.nextInt();
            b[i]=input.nextInt();
        }
        int buy1[]=new int[b[num-1]];
        for(int i=0;i<num;i++){//
            int temp=b[i]-a[i];//3
            for(int k=a[i];k<a[i]+temp;k++){
                buy1[k]=1;
            }

        }
       int max=buy.length>buy1.length?buy1.length:buy.length;
        for(int i=0;i<max;i++){//0 0 0 1 0 0 1 1 1
            // 2 4   7 8
            if(buy[i]==1&&buy1[i]==1){
                time++;
            }
        }
        System.out.println(time);


    }

}