计蒜客006-泥塑课

小米是一个幼儿园老师，每学期的泥塑课上，她都会给每个学生发不超过250立方厘米的等量橡皮泥，教大家做泥塑。在上课过程中，她发现每个班都恰好有一个小朋友会去抢另一个小朋友的橡皮泥，于是她决定，在正式开始做泥塑前，让大家把手里的橡皮泥都捏成一个立方体，并且测量手里捏好的橡皮泥的长、宽和高。这样，她就可以知道谁被谁抢了橡皮泥了。

小米老师在不同的学期可能会带一个班或者同时带多个班，因此输入数据可能有一组或者多组。每组输入数据的第一行为一个整数n，表示了这个班的小朋友数，之后n行每行包括了由空格分隔的三个整数和一个字符串，那个字符串表示了小朋友的名字，前面三个整数则是这个学生手里橡皮泥块的长、宽、高数据。按照幼儿园的规定，每个班最多有9个小朋友，最少也要有2个小朋友，每个小朋友在学籍系统中的名称不超过8个字符长。当出现一个班级的小朋友数为-1时，表示没有更多的班级了。

输出行数与小米老师带的班级数相同，形式为“X took clay from Y.”，具体请参考样例输出。

样例输入

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.Scanner;

import org.omg.CORBA.StructMemberHelper;


public class Main {
//           *********快速排序***************************
	public static int Partition(int a[],int p,int r){
		int x=a[r-1];
		int i=p-1;
		int temp;
	    for(int j=p;j<=r-1;j++){
	    	if(a[j-1]<=x){
	    		// swap(a[j-1],a[i-1]);
	    		i++;
	    		temp=a[j-1];
	    		a[j-1]=a[i-1];
	    		a[i-1]=temp;

}
	    }
	    //swap(a[r-1,a[i+1-1]);
	    temp=a[r-1];
	    a[r-1]=a[i+1-1];
	    a[i+1-1]=temp;
	    
	    return i+1;

}
	
	public static void QuickSort(int a[],int p,int r){//快排
		
		if(p<r){
			int q=Partition(a,p,r);
			QuickSort(a,p,q-1);
			QuickSort(a,q+1,r);
			
		}
		
	}
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner in = new Scanner(System.in);
		
		int n=in.nextInt();
		int i,j,a,b,c,num1,num2;
		int[] V = new int[9];
		int[] temp = new int[9];
		String[] str = new String[9];
		
		while(n!=-1)
		{
			for(i=0;i<n;i++)
			{
				a=in.nextInt();
				b=in.nextInt();
				c=in.nextInt();
				str[i]=in.next();
				V[i]=a*b*c;
				temp[i]=a*b*c;
			}
			
			QuickSort(V,1,n);
			for(i=0;V[n-1]!=temp[i];i++);
			for(j=0;V[0]!=temp[j];j++);
			System.out.println(str[i]+" took clay from "+str[j]+".");//取最多和最少的小孩输出
			n=in.nextInt();
		}
	}

}