APCS 實作題 10503 - 3 線段覆蓋長度-JAVA

李泳霖

b966: 第 3 題 線段覆蓋長度

APCS 實作題 10503 - 2

1. import java.io.BufferedReader;
   
2. import java.io.IOException;
   
3. import java.io.InputStreamReader;
   
4. 
   
5. 
   
6. public class Ch02 {
   
7.         BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
   
8.         int n,s,e,sum=0;
   
9.         byte data[]=new byte[10000000];
   
10.         String raw[];
    
11. 
    
12.         Ch02() throws NumberFormatException, IOException//建構子 建立物件的時候會跑到的地方-->初始化
    
13.         {
    
14.                 n=Integer.parseInt(br.readLine());//輸入後做整數轉換
    
15.                 while(n>0)
    
16.                 {
    
17.                         raw=br.readLine().split(" ");//160 180 raw[0]=160 raw[1]=180
    
18.                         s=Integer.parseInt(raw[0]);
    
19.                         e=Integer.parseInt(raw[1]);
    
20.                         for(int i=s;i<e;i++)
    
21.                                 data[i]=1;
    
22.                         n--;
    
23.                 }
    
24.                 for(int i=0;i<10000000;i++)
    
25.                         sum=sum+data[i];
    
26.                 System.out.println(sum);
    
27. 
    
28.         }
    
29. 
    
30. 
    
31.         public static void main(String[] args) throws NumberFormatException, IOException {
    
32.                 //Ch02 c02=new Ch02();
    
33.                 new Ch02();//匿名建立
    
34. 
    
35.         }
    
36. 
    
37. }

複製代碼