题目描述:
小米是一个幼儿园老师,每学期的泥塑课上,她都会给每个学生发不超过 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;
}