APCS 實作題 10503 - 3 線段覆蓋長度-JAVA
本帖最後由 李泳霖 於 2023-7-1 17:14 編輯
b966: 第 3 題 線段覆蓋長度
APCS 實作題 10503 - 2
- import java.io.BufferedReader;
- import java.io.IOException;
- import java.io.InputStreamReader;
- public class Ch02 {
- BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
- int n,s,e,sum=0;
- byte data[]=new byte[10000000];
- String raw[];
- Ch02() throws NumberFormatException, IOException//建構子 建立物件的時候會跑到的地方-->初始化
- {
- n=Integer.parseInt(br.readLine());//輸入後做整數轉換
- while(n>0)
- {
- raw=br.readLine().split(" ");//160 180 raw[0]=160 raw[1]=180
- s=Integer.parseInt(raw[0]);
- e=Integer.parseInt(raw[1]);
- for(int i=s;i<e;i++)
- data[i]=1;
- n--;
- }
- for(int i=0;i<10000000;i++)
- sum=sum+data[i];
- System.out.println(sum);
- }
- public static void main(String[] args) throws NumberFormatException, IOException {
- //Ch02 c02=new Ch02();
- new Ch02();//匿名建立
- }
- }
複製代碼 |