0
点赞
收藏
分享

微信扫一扫

P1047 校门外的树

fbd4ffd0717b 2022-03-21 阅读 32
java

其实挺简单的, 把马路上所有位置都赋值为0,区间段的值出现则加一,最终值为0的都是树的位置。求出职位0的位置个数总和即可。

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner in=new Scanner(System.in);
		int l=in.nextInt();
		int m=in.nextInt();
		int cnt=0;
		int arr[]=new int[l+1];
		
		for (int i = 0; i <m; i++) {
			int u=in.nextInt();
			int v=in.nextInt();
			for (int j = u; j <=v; j++) {
				arr[j]+=1;	
			}
		}
		for (int i = 0; i <=l; i++) {
			if (arr[i]==0) {
				cnt++;
			}
			
		}
		System.out.println(cnt);
		
		
	}
}
举报

相关推荐

0 条评论