题目描述:

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

输入格式

小米老师在不同的学期可能会带一个班或者同时带多个班,因此输入数据可能有一组或者多组。

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

输出格式

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

测试地址:测试点击此处

本题代码:

#include<iostream>
#include<set>
#include<string>
using namespace std;
struct Student//定义学生类结构体
{
    int are;
    int length;
    int width;
    int height;
    string name;
    bool operator<(const Student &a)const//重载排序方法
    {
        if(a.are!=are)//按照总体积从小到大排序
            return a.are>are;
        if(a.length!=length)
            return a.length>length;
        if(a.width!=width)
            return a.width>width;
        if(a.height!=height)
            return a.height>height;
    }
};
void deal(int n)//处理函数
{
    int a,b,c;
    Student stu;
    multiset<Student> v;//定义多重集合容器v

    while(n--)
    {
        cin>>stu.length>>stu.width>>stu.height>>stu.name;//填入信息
        stu.are=stu.length*stu.width*stu.height;//计算每个学生橡皮泥总体积
        v.insert(stu);//将信息放入多重集合容器中
    }
    multiset<Student>::iterator begin=v.begin(),end=v.end();end--;//定义迭代器,特别注意end
        cout<<(*end).name<<" took clay from "<<(*begin).name<<"."<<endl;//此处有个大坑//注意最后那个.
}
int main()
{
    int n;
    while(1)
    {
        cin>>n;
        if(n<2)
            break;
        else
            deal(n);
    }
return 0;
}