计蒜客-----泥塑课(set)

题目描述：

小米是一个幼儿园老师，每学期的泥塑课上，她都会给每个学生发不超过 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;//定义多重集合容器vwhile(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--;//定义迭代器，特别注意endcout<<(*end).name<<" took clay from "<<(*begin).name<<"."<<endl;//此处有个大坑//注意最后那个.
}
int main()
{int n;while(1){cin>>n;if(n<2)break;elsedeal(n);}
return 0;
}

计蒜客-----泥塑课(set)相关推荐

计蒜客难题题库之一泥塑课 python解答
计蒜客挑战难题之一泥塑课 python解答题目: 小米是一个幼儿园老师,每学期的泥塑课上,她都会给每个学生发不超过250立方厘米的等量橡皮泥,教大家做泥塑.在上课过程中,她发现每个班都恰好有一个小 ...
在线计算机授课,在线计算机教育网站计蒜客改版推出算法竞赛课程
[赛迪网讯]4月16日消息,近日,新型在线计算教育平台计蒜客进行了重大改版,网站从底层架构到课程内容都进行了大幅调整.计蒜客新版除了服务速度和稳定性大幅提升外,还对用户的学习体验进行了优化:同时,计蒜 ...
计蒜客挑战难题爬楼梯
计蒜客挑战难题爬楼梯假设你现在正在爬楼梯,楼梯有n级.每次你只能爬1级或者2级,那么你有多少种方法爬到楼梯的顶部? 格式: 第一行输入一个数n(n<=50),代表楼梯的级数. 接下来一行输 ...
无脑博士的试管们java_计蒜客无脑博士和他的试管们
标签: 无脑博士有三个容量分别是A,B,C升的试管,A,B,C分别是三个从1到20的整数,最初,A和B试管都是空的,而C试管是装满硫酸铜溶液的.有时,无脑博士把硫酸铜溶液从一个试管倒到另一个试管中,直 ...
最短路（遍历边）计蒜客—DD坐地铁
题目: C 城有 n 个站点, m 条双向地铁,每条地铁有一个 companyicompany_icompanyi表示它的公司,如果连续乘坐同一家公司的地铁只要花 1元钱就好.DD现在想出门找萨摩耶 ...
K - Triangle 计蒜客 - 42405
K - Triangle 计蒜客 - 42405 题意: 给你一个三角形的三点,再给你三角形边上一个点,让你求另一个点(也要在三角形上),使得平分三角形的面积题解: 计算几何三角形的三边ab,ac ...
H - Prince and Princess 计蒜客 - 42402
H - Prince and Princess 计蒜客 - 42402 题意: 你现在要寻找公主,有三种人,第一种是说真话的人(至少为1,因为公主是说真话的人),第二种人是只会说假话的,第三种是胡说八 ...
C - Digital Path 计蒜客 - 42397 05-29
C - Digital Path 计蒜客 - 42397 题意: 题意就是给出一个n ∗ m的数字矩阵每个矩阵元素之间只能上下左右走,而且下一个位置必须比当前位置的数字大1,入口和出口必须数边缘元素, ...
计蒜客可以做计算机编程吗,如果你的编程能力不足以支撑你成为工程师的野心，不妨到计蒜客上学学看...
在人才招聘领域存在这样一个怪圈,高校每年都说是最难就业年.人才过剩,而对于企业HR来说永远都招不到称心如意的人才.这个怪圈在"计蒜客"创始人俞昊然看来,主要是因为当今高校的教学资源 ...
计蒜客 - T1012 A*B问题
计蒜客 - T1012 A*B问题相信你已经学会 A+B 问题了,那么问题又来了- 输入两个正整数 A 和 B ,求 A×B. 输入格式一行,包含两个正整数 A 和 B,中间用单个空格隔开. 1≤ ...