CCF 201809-2 买菜 Java

最新推荐文章于 2021-08-06 17:14:58 发布

mistical

最新推荐文章于 2021-08-06 17:14:58 发布

阅读量237

点赞数

分类专栏： CCF

本文链接：https://blog.csdn.net/sup_chao/article/details/88545064

版权

CCF 专栏收录该内容

21 篇文章 0 订阅

订阅专栏

import java.util.Scanner;

public class Java_201809_2 {
	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		int num = scanner.nextInt();
		int[] array1 = new int[1000001];
		for (int i = 0; i < num; i++) {
			int a = scanner.nextInt();
			int b = scanner.nextInt();
			for (int j = a; j < b; j++) {
				array1[j] = 1;
			}
		}
		int out = 0;
		for (int i = 0; i < num; i++) {
			int a = scanner.nextInt();
			int b = scanner.nextInt();
			for (int j = a; j < b; j++) {
				if(array1[j]==1) {
					out++;
				}
			}
		}
		scanner.close();
		System.out.println(out);
	}
}