本帖最後由 李泳霖 於 2023-4-8 10:05 編輯
c471: apcs 物品堆疊 (Stacking)
1061028APCS實作題 _4.pdf
貪婪演算法
- import java.io.BufferedReader;
- import java.io.IOException;
- import java.io.InputStreamReader;
- import java.util.Arrays;
- import java.util.Collections;
- import java.util.Comparator;
- public class P4 {
- BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
- String raw[];
- int n;
- P4() throws NumberFormatException, IOException
- {
- n=Integer.parseInt(br.readLine());
- Box box[]=new Box[n];
- for(int i=0;i<n;i++)
- box[i]=new Box(i+1);//設定每個物品的編號
- raw=br.readLine().split(" ");
- //raw[0] raw[1]-->字串
- //設定陣列當中的重量
- for(int i=0;i<n;i++)
- box[i].w=Integer.parseInt(raw[i]);
- raw=br.readLine().split(" ");
- for(int i=0;i<n;i++)
- box[i].f=Integer.parseInt(raw[i]);
- }
- class Box
- {
- int num,w,f;//第幾個,重量,取用次數
- Box(int num)
- {
- this.num=num;
- }
- }
- public static void main(String[] args) throws NumberFormatException, IOException {
- new P4();//匿名
- }
- }
複製代碼 |