洛谷 P1047 [NOIP2005 普及组] 校门外的树 Java

import java.util.ArrayList;
import java.util.Scanner;

public class P1047 {
public static void main(String[] args) {
    Scanner sc = new Scanner(System.in) ;
    int l = sc.nextInt() ;
    int m = sc.nextInt() ;
    ArrayList arr = new ArrayList<>();
    for (int i = 0; i < m; i++) {
        arr.add(sc.nextInt());
        arr.add(sc.nextInt());
    }
    int[]arr1 = new int[l+1];
    for (int i = 0; i < arr1.length; i++) {
        arr1[i]= 1 ;
    }
    for (int i = 0; i < arr.size(); i=i+2) {
        for (int j = arr.get(i); j <= arr.get(i+1); j++) {
            arr1[j]= 0;
        }
    }
    int m1 = 0;
    for (int i = 0; i < arr1.length; i++) {
        if (arr1[i]==1) {
            m1++;
        }
    }
    
    System.out.println(m1);
    
}
}
 

你可能感兴趣的:(洛谷,java,算法,开发语言)