题解1099:校门外的树

xiaoxiao2021-02-28  8

解题思路:有树的地方都设为1,没树设为0注意事项:参考代码:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 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  void  main(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);                }   }

转载请注明原文地址: https://www.6miu.com/read-2000190.html

最新回复(0)