这道题经过研究我发现可以用插入排序来理解,举个栗子,12,1,312三个数,先比较12,1发现12要在1之前,然后插入312,312只能插入,而12,1的相对位置不能改变,无论312插在哪里,12,1都不能换位子,所以只要把312插在合适的位置就OK了,这些元素满足偏序关系a>>b(a+b>b+a)
1038 Recover the Smallest Number (30)(30 分)
最新推荐文章于 2022-02-05 20:47:04 发布
这道题经过研究我发现可以用插入排序来理解,举个栗子,12,1,312三个数,先比较12,1发现12要在1之前,然后插入312,312只能插入,而12,1的相对位置不能改变,无论312插在哪里,12,1都不能换位子,所以只要把312插在合适的位置就OK了,这些元素满足偏序关系a>>b(a+b>b+a)