APCS 實作題 10610 - 4 物品堆疊

李泳霖

c471: apcs 物品堆疊 (Stacking)

1061028APCS實作題 _4.pdf

貪婪演算法

1. import java.io.BufferedReader;
   
2. import java.io.IOException;
   
3. import java.io.InputStreamReader;
   
4. import java.util.Arrays;
   
5. import java.util.Collections;
   
6. import java.util.Comparator;
   
7. public class P4 {
   
8.         BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
   
9.         String raw[];
   
10.         int n;
    
11.         P4() throws NumberFormatException, IOException
    
12.         {
    
13.                 n=Integer.parseInt(br.readLine());
    
14.                 Box box[]=new Box[n];
    
15.                 for(int i=0;i<n;i++)
    
16.                         box[i]=new Box(i+1);//設定每個物品的編號
    
17. 
    
18.                 raw=br.readLine().split(" ");
    
19.                 //raw[0] raw[1]-->字串
    
20.                 //設定陣列當中的重量
    
21.                 for(int i=0;i<n;i++)
    
22.                         box[i].w=Integer.parseInt(raw[i]);
    
23. 
    
24.                 raw=br.readLine().split(" ");
    
25.                 for(int i=0;i<n;i++)
    
26.                         box[i].f=Integer.parseInt(raw[i]);
    
27. 
    
28.         }
    
29.         class Box
    
30.         {
    
31.                 int num,w,f;//第幾個,重量,取用次數
    
32.                 Box(int num)
    
33.                 {
    
34.                         this.num=num;
    
35.                 }
    
36.         }
    
37.         public static void main(String[] args) throws NumberFormatException, IOException {
    
38.                 new P4();//匿名
    
39. 
    
40.         }
    
41. 
    
42. }

複製代碼