编写题解 1099: 校门外的树（简单版）

解题思路:利用布尔数组

注意事项:

参考代码:

package arrLast;
//题目 1099: 校门外的树
import java.util.Scanner;
public class t_1099 {

	public static void main(String args []) {
		Scanner sc=new Scanner(System.in);
		int n=sc.nextInt();
		boolean []arr=new boolean[n+1];//因为假如输入10，那么是有0-10所以有11个树坑；
		int m=sc.nextInt();
		while(m!=0) {
			int x=sc.nextInt();//输入区间
			int y=sc.nextInt();
			for(int i=x;i<=y;i++) {//如果在区间内标记为true
			arr[i]=true;
			
		}m--;
		}
		int cont=0;
		for(int i=0;i<=n;i++) {
			if(!arr[i])//要是为flase那么就是有树为了符合条件所以用‘！’
				cont++;
		}
		
		System.out.println(cont);
 	}
}