題解1099：校門外的樹
阿新 • • 發佈：2019-02-09
解題思路:有樹的地方都設為1，沒樹設為0
注意事項:
參考程式碼:
| 1234567891011121314151617181920212223242526272829303132333435363738394041 | package cWeb.buleCup;import java.util.Scanner;/*** 未成功* @author Geek* @version 1.0* @date 2018年6月28日 下午10:19:19* @TextDemo I hava a acDream* @copyright * @remark*/public class C1099 {public static voidmain(String[] args) {Scanner in = new Scanner(System.in);int L = in.nextInt() + 1;int M = in.nextInt();int [] trees = new int [L];for (int i = 0; i < trees.length; i++) {trees[i] = 1;//1表示有樹}for (int i = 0; i < M; i++) {int start = in.nextInt();int end = in.nextInt();for (int j = start; j < end+1; j++) {if(trees[j]==1) {trees[j] =0;}} }int sum = 0;for (int i = 0; i < trees.length; i++) {if(trees[i]!=0) {sum++;}}System.out.println(sum);}} |