基本情報技術者試験 平成13年度・秋期・午後 問12　ソースプログラム

Java講座へ　 情報処理技術者試験対策講座へ　 情報処理技術者試験対策講座（Java）へ　

public class PriceSort {
    public static void main(String[] args) {
       Computer[] computers = {
          new Workstation("Ws1", 800, 256, 300000),
          new PersonalComputer("Pc1", 450, 128, 180000), 
          new Workstation("Ws2", 800, 512, 500000), 
          new PersonalComputer("Pc2", 450, 256, 200000),
       };
       for (int i = 0; i < computers.length; i++) {
          System.out.println(computers[i]);
       }
       System.out.println("\n<sorted by price>");
       PriceUtility.computeDiscountPrice(computers);
       PriceUtility.sort(computers);
       for (int i = 0; i < computers.length; i++) {
          System.out.println(computers[i]);
      }
   }
}



public interface IComp {
   int compareWith(IComp a);
}



public class Computer implements IComp {
   String name;
   int frequency;
   int memory;
   int price;
   public Computer(String name, int frequency, 
                    int memory, int price) {
      this.name = name;
      this.frequency = frequency;
      this.memory = memory;
      this.price = price;
   }
   public int getPrice() {
      return price;
   }
   public void setPrice(int price) {
      this.price = price;
   }    
   public String toString() {
      return name + ", frequency:" + frequency
            + ", memory:" + memory + ", price:" + price;
   }
   public double getDiscountRate() {
      return 0.0;
   }
   public int compareWith(IComp a) {
      Computer computer = (Computer)a;
      return computer.price - this.price;
   }
}



public class Workstation extends Computer {
    public Workstation(String name, int frequency, 
                        int memory, int price) {
       super(name, frequency, memory, price);
    }
    public double getDiscountRate() {
       return 0.1;
    }
}



public class PersonalComputer extends Computer {
   public PersonalComputer(String name, int frequency,
                            int memory, int price) {
      super(name, frequency, memory, price);
   }
   public double getDiscountRate() {
      return 0.2;
   }
}



public class PriceUtility {
   public static void computeDiscountPrice(Computer[] a) {
      int newPrice;
      for (int i = 0; i < a.length; i++) {
         newPrice = (int)(a[i].getPrice()
                            * (1 - a[i].getDiscountRate()));
         a[i].setPrice(newPrice);
      }
   }
   public static void sort(IComp[] a) {
      // 単純挿入法による整列
      int j;
      for (int i = 1; i < a.length; i++) {
         IComp temp = a[i];
         for (j = i - 1;
              j >= 0 && temp.compareWith(a[j]) < 0;
              j--) { 
            a[j + 1] = a[j];
         }
         a[j + 1] = temp;
      }
   }
}