返回列表 發帖

APCS 實作題 10610 - 4 物品堆疊

本帖最後由 李泳霖 於 2023-4-8 10:05 編輯

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.                 raw=br.readLine().split(" ");
  18.                 //raw[0] raw[1]-->字串
  19.                 //設定陣列當中的重量
  20.                 for(int i=0;i<n;i++)
  21.                         box[i].w=Integer.parseInt(raw[i]);

  22.                 raw=br.readLine().split(" ");
  23.                 for(int i=0;i<n;i++)
  24.                         box[i].f=Integer.parseInt(raw[i]);

  25.         }
  26.         class Box
  27.         {
  28.                 int num,w,f;//第幾個,重量,取用次數
  29.                 Box(int num)
  30.                 {
  31.                         this.num=num;
  32.                 }
  33.         }
  34.         public static void main(String[] args) throws NumberFormatException, IOException {
  35.                 new P4();//匿名

  36.         }

  37. }
複製代碼
istak.teach2@gmail.com

此帖僅作者可見
istak.teach2@gmail.com

TOP

此帖僅作者可見
istak.teach2@gmail.com

TOP

此帖僅作者可見

TOP

此帖僅作者可見

TOP

此帖僅作者可見

TOP

此帖僅作者可見
istak.teach2@gmail.com

TOP

此帖僅作者可見

TOP

此帖僅作者可見

TOP

此帖僅作者可見
Vincent

TOP

此帖僅作者可見
istak.teach2@gmail.com

TOP

返回列表