第三题:
读题:
给你一些星系中的星球,让你按照发现顺序给同一星系里的星球编号,最后按照输入顺序输出编号
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
思路:
这道题目考查的是结构体,在此给出我的思路:
创建galaxy结构,成员有发现时间、输入序号(以便于原数组通过下标找到该星球)、星球编号和所属星系
旧的结构体列表赋值后,在新的一个结构体列表中经行排序,并且按照年代来排序,可以借助一个桶(bucket)来存放各个星系中的星球发现数,最后写入序号后在原数组中进行更改
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
代码:
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------