其他分享
首页 > 其他分享> > 2808:校门外的树 百练noi

2808:校门外的树 百练noi

作者:互联网

import java.util.Scanner;

public class Main {
	  public static int a[]=new int [10001];
	  public static void main(String[] args){
    	  Scanner sc = new Scanner(System.in);
    	  int L,M,start,end;
    	  String str=sc.nextLine();
    	
    	  String[] split=str.split(" ");
    	  L=Integer.parseInt(split[0]);//  L 500
    	  M=Integer.parseInt(split[1]);//  M 3
    	  for(int i=0;i<10001;i++){
    		  a[i]=0;   //总区域 0——10000 (10001棵树)
    	  }
    	  for(int i=0;i<M;i++){
    		  str=sc.nextLine();
    		  split=str.split(" ");
    		  start=Integer.parseInt(split[0]);
    		  end=Integer.parseInt(split[1]);
    		  for(int j=start;j<=end;j++){
    			  a[j]=1;
    		  }
    		  }
    		  int sum=0;
    		  for(int i=0;i<L+1;i++){ if(a[i]==0) sum++; }
    		  System.out.println(sum);
}
}

标签:String,int,Scanner,2808,static,split,百练,public,noi
来源: https://www.cnblogs.com/fujinyu/p/14616318.html