Description

直接c v过来的，有很多符号，懒得改了，仅为搜索引擎而放进来）

和许多同龄女孩子一样，久莲也喜欢水晶球。还有 10 天，就是心心念念的他生日了。久莲希望把全世界最大最好看的水晶球送给他。她找到了宝石收藏家亚瑟斯，希望能够寻求他的帮助。亚瑟斯很快被打动了，拿出了精心收集的 n 块美丽的水晶石，这些水晶石初始是长宽高分别为 a 逗號空格 b 逗號空格 c 的长方体。亚瑟斯许诺久莲可以从中取走 1 块水晶石作为她礼物的原材料。同时亚瑟斯有一种魔法，如果这两块长方形水晶石在某一个面能够完美的契合在一起（完美的契合是指这两个长方形面全等），那么可以将它们融合成一块完整的大石头，如果真的实现的话，那么久莲就可能打磨出更大的水晶球啦！久莲太希望把最美最大的水晶球送给他了，你快帮帮她如何选择吧。

Input 第一行输入一个正整数 n 空格左括号 1 小於等於 n 小於等於 10 的 5 次方右括号；接下来 n 行中，第 i 行输入三个正整数 a 下標 i 逗號空格 b 下標 i 逗號空格 c 下標 i 空格左括号 1 小於等於 a 下標 i 逗號空格 b 下標 i 逗號空格 c 下標 i 小於等於 10 的 9 次方右括号表示第 i 块水晶石的长宽高。注意可能有两个长得一模一样的水晶石，但是在这种情况下还是将它们视作是两块不同的水晶石。

Output 第一行请输出一个正整数 k 空格左括号 1 小於等於 k 小於等於 2 右括号，表示久莲选择的水晶球数量。第二行请输出 k 个正整数，如果 k 等於 1，请输出一个正整数 x 空格左括号 1 小於等於 x 小於等於 n 右括号表示久莲选择的水晶石。如果 k 等於 2，则请输出两个正整数 x 逗號空格 y 空格左括号 1 小於等於 x 逗號空格 y 小於等於 n 右括号（用空格间隔），表示久莲希望亚瑟斯帮她将编号为 x 和 y 的水晶石融合成一块更大的水晶石，并选择用这块水晶石来打磨加工。请注意，这两块水晶石必须满足 “完美契合” 的条件，否则这个选择不合法。如果有多种最优的选择，则你可以输出任意一种合法的最优方案。

Hint 对于样例，如果久莲选择第六个水晶球，那么她可以打磨成半径为 r 等於 2.5 的水晶球，这是最优的选择。

思路：

这题有现成的，所以做起来很快。

水晶球 | 贪心、排序_贝贝今天AC了吗的博客-CSDN博客

几个点：

他用的都是longlong，但是你仔细算一下，会发现用int完全可以
这题简单，简单在只能合并两块，要是合并后还能继续合并，就非常恶心了，同时用int也可能溢出
多级排序:用if elseif。。。。。。配合他return。用几级就设几层

最后就得说一下这sort和qsort的不同之处了。
第一个变量都是首地址，第二个，sort是尾地址+1，qsort是数量
其实sort形式更简单，而qsort要在第三位加个sizeof(类型)
上面还无足轻重，最后一位的cmp函数差别大。
qsort的cmp函数的形参是void*型，要强转，而且还是const，写起来比较麻烦
sort的cmp函数更像是一个正常的函数，类型自定。
还有就是排序法则的问题，qsort中1代表执行转换，sort中1代表保留状态，反着来了，不过我也没有深究，有兴趣可以自己去研究一下

代码：

#include<cstdio>
#include<algorithm>
#define SIZE 100010
using namespace std;
struct crystal {int id;int length, width, height;
}crystals[SIZE];
bool cmp(struct crystal, struct crystal);int main(void)
{freopen("input.txt", "r", stdin);int n, i;scanf("%d", &n);int height_max = 0; //这个可以累加，但是只能累加一次，不会超过2*10^9int x_max = 0, y_max = 0;int temp[3];for (i = 0; i < n; i++)//逐组读入{scanf("%d%d%d", &temp[0], &temp[1], &temp[2]);sort(temp, temp + 3); //实际区间要长1crystals[i].id = i + 1; //之所以记录id是因为后面要排序打乱crystals[i].length = temp[2];crystals[i].width = temp[1];crystals[i].height = temp[0];if (crystals[i].height > height_max)//记录最大height的id{height_max = crystals[i].height;x_max = crystals[i].id;}}//排序sort(crystals, crystals + n, cmp);for (i = 0; i < n; i++)printf("%d ", crystals[i].length);//贪心for (i = 0; i < n - 1; i++) //n-1，不然会越界{if (crystals[i].length == crystals[i + 1].length&& crystals[i].width == crystals[i + 1].width){int temp = crystals[i].height + crystals[i + 1].height;temp = temp > crystals[i].width ? crystals[i].width : temp;if (temp > height_max){height_max = temp;x_max = crystals[i].id;y_max = crystals[i + 1].id;}}}if (y_max == 0)//只有一个printf("1\n%d\n", x_max);else //两块合并printf("2\n%d %d\n", x_max, y_max);
}bool cmp(struct crystal x, struct crystal y)//三级排序
{if (x.length != y.length)return x.length < y.length; //如果x>y，就返回1，就保留顺序else if (x.width != y.width)return x.width < y.width; elsereturn x.height < y.height;
}

【第十四题】水晶球|贪心（北理工/北京理工大学/程序设计方法与实践/小学期）相关推荐

【第二十四题】逻辑闭环（北理工/北京理工大学/程序设计方法与实践/小学期）
目录 Description 思路代码 Description 小张是一位推理迷,他非常喜欢看侦探小说与侦探电影.同时他也会玩一些推理游戏,在侦探游戏中,小张需要发掘事件之间的联系.通过一条线索,他 ...
【第十九题】填坑II（北理工/北京理工大学/程序设计方法与实践/小学期）
Description emmm,还是北湖深坑,不用惊喜,不用意外我们继续用石头填! 北湖的地面依旧是一维的,每一块宽度都为1,高度是非负整数,用一个数组来表示. 还是提供不限量的 1 乘號 ...
【第二十三题】带旋转的数独游戏|dfs（北理工/北京理工大学/程序设计方法与实践/小学期）
目录前言 dfs学习思路代码修正源代码我修正后的代码前言说实话这题我弄的也不是很明白,而csdn上只有一份代码@loveumozart,还没多少注释,关键还有很多冗余代码,于是我就做 ...
华科计算机考研和北理工,北京理工大学和华中科技大学比较起来，该报哪一所？...
第一.如果从地理位置来看,建议选择北京理工大学北京和上海是学子们最想去的两个城市,不论是读书还是上班,都是非常好的一个选择.武汉相比来说,这个城市的水平低一个档次. 第二.如果想升学,建议选择北京理 ...
大学计算机实验五北理工,北京理工大学计算机实验五报告表
实验五实验报告表实验名称: 学号:姓名:班级:实验时间: 实验报告表5–1进程同步实验观察结果记录表进程1 操作步数进程1状态转换情况记录 1进程1申请资源A1个 2操作系统返回进程1资源A1个 ...
第十四题: 以下代码的输出结果是？
第十四题: 以下代码的输出结果是? 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 public class B { public static B t1 = n ...
北理工《Java程序设计》课程教学资源索引（2013版）——第21讲及Android第4讲发布
北理工<Java程序设计> 课程教学资源索引(2013版,含<Android开发基础>) 说明: "Java程序设计"是北京理工大学计算机学院开设的选修课程 ...
软件体系结构期末考试复习题（题中页码与软件体系结构原理、方法与实践第2版张友生编著匹配）
软件体系结构期末考试复习题(题中页码与软件体系结构原理.方法与实践第2版张友生编著匹配) 一.选择题← 不属于软件体系结构的核心模型的最基本的元素是 A构件 B连接件 C配置 D角色 ...
LiveVideoStackCon讲师热身分享 ( 十四 ) —— HEVC标准在客户端上的快速实现方法的研究...
LiveVideoStackCon 2018音视频技术大会是每年的多媒体技术人的盛宴,为了让参会者与大会讲师更多互动交流,我们推出了LiveVideoStackCon讲师热身分享第一季,在每周四晚19 ...

【第十四题】水晶球|贪心（北理工/北京理工大学/程序设计方法与实践/小学期）

Description

思路：

几个点：

代码：

【第十四题】水晶球|贪心（北理工/北京理工大学/程序设计方法与实践/小学期）相关推荐

最新文章

热门文章

【第十四题】水晶球|贪心（北理工/北京理工大学/程序设计方法与实践/小学期 ）

Description

思路：

几个点：

代码：

【第十四题】水晶球|贪心（北理工/北京理工大学/程序设计方法与实践/小学期 ）相关推荐

最新文章

热门文章

【第十四题】水晶球|贪心（北理工/北京理工大学/程序设计方法与实践/小学期）

【第十四题】水晶球|贪心（北理工/北京理工大学/程序设计方法与实践/小学期）相关推荐