Board logo

標題: APCS 實作題 10610 - 4 物品堆疊 [打印本頁]

作者: 李泳霖    時間: 2023-1-14 10:00     標題: 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. }
複製代碼

作者: 李泳霖    時間: 2023-1-14 10:00

此帖僅作者可見
作者: 李泳霖    時間: 2023-2-22 16:00

此帖僅作者可見
作者: 張淯祺    時間: 2023-4-1 11:59

此帖僅作者可見
作者: 林羿丞    時間: 2023-4-1 11:59

此帖僅作者可見
作者: 王銘鴻    時間: 2023-4-1 12:00

此帖僅作者可見
作者: 李泳霖    時間: 2023-4-1 12:01

此帖僅作者可見
作者: 王銘鴻    時間: 2023-4-8 11:57

此帖僅作者可見
作者: 張淯祺    時間: 2023-4-8 11:57

此帖僅作者可見
作者: 曾宥程    時間: 2023-4-8 12:02

此帖僅作者可見
作者: 李泳霖    時間: 2023-4-8 12:04

此帖僅作者可見




歡迎光臨 種子論壇 | 高雄市資訊培育協會學員討論區 (http://seed.istak.org.tw/) Powered by Discuz! 7.2