首页 > 专题系列 > Java解POJ > POJ 1547 Clay Bully [解题报告] Java
2013
11-09

POJ 1547 Clay Bully [解题报告] Java

Clay Bully

问题描述 :

Ms. Terry is a pre-school art teacher who likes to have her students work with clay. One of her assignments is to form a lump of clay into a block and then measure the dimensions of the block. However, in every class, there is always one child who insists on taking some clay from some other child. Since Ms. Terry always gives every child in a class the same amount of clay to begin with, you can write a program that helps Ms. Terry find the bully and victim after she measures each child’s finished block.

输入:

There are one or more classes of students, followed by a final line containing only the value -1. Each class starts with a line containing an integer, n, which is the number of students in the class, followed by n lines of student information. Each line of student information consists of three positive integers, representing the dimensions of the clay block, followed by the student’s first name. There can never be more than 9 students nor less than 2 students in any class. Each student’s name is at most 8 characters. Ms. Terry always gives each student at most 250 cubic units of clay. There is exactly one bully and one victim in each class.

输出:

For each class print a single line exactly as shown in the sample output.

样例输入:

3
10 10 2 Jill
5 3 10 Will
5 5 10 Bill
4
2 4 10 Cam
4 3 7 Sam
8 11 1 Graham
6 2 7 Pam
-1

样例输出:

Bill took clay from Will.
Graham took clay from Cam.

解题代码:

import java.util.*;   
  
class Clay   
{   
    private int l = 0;   
    private int w = 0;   
    private int h = 0;   
    private String name;   
    private int size = 0;   
       
    public Clay(String l, String w, String h, String name)   
    {   
        this.l = Integer.valueOf(l).intValue();   
        this.w = Integer.valueOf(w).intValue();   
        this.h = Integer.valueOf(h).intValue();   
        this.name = name;   
        this.size = this.l * this.w * this.h;   
    }   
       
    public int getSize()   
    {   
        return size;   
    }   
       
    public String getName()   
    {   
        return name;   
    }   
       
}   
  
public class Main {   
  
    public static void main(String[] args) {   
        Scanner cin = new Scanner(System.in);   
           
        while(true)   
        {   
            int num = Integer.valueOf(cin.nextLine()).intValue();   
            if(num == -1)   
                break;   
               
            List list = new ArrayList();   
            for(int i = 0; i < num; i++)   
            {   
                String[] str = cin.nextLine().split(" ");   
                Clay clay = new Clay(str[0], str[1], str[2], str[3]);   
                list.add(clay);   
            }   
            Iterator iter = list.iterator();   
            int max = 0;   
            int min = 250;   
            String maxName = null;   
            String minName = null;   
            while(iter.hasNext())   
            {   
                Clay theone = (Clay)iter.next();   
                if(theone.getSize() > max)   
                {   
                    max = theone.getSize();   
                    maxName = theone.getName();   
                }   
                if(theone.getSize() < min)   
                {   
                    min = theone.getSize();   
                    minName = theone.getName();   
                }   
            }   
               
            System.out.println(maxName + " took clay from " + minName + ".");   
        }   
  
    }   
  
}

  1. [email protected]