贪心
Michael_XCH
这个作者很懒,什么都没留下…
展开
-
PAT 1067 Sort with Swap(0, i)
这是一道很有意思的贪心算法题目。由于只允许与0交换,那么就应该交换不属于该位置的数据。这里就要考虑到0的位置问题,如果0不在0位,而在第i位,那么就应该与数字i所在位置进行交换。如果0在0位,先判断序列是否有序,再与第一个不在应在位置上的数字交换。 算法步骤: 构建poisition数组,存储相应数字的位置信息 确定处于乱序的数字总数 判断0是否在0位,若是,就交换第一个不在应有位置的数字;若不...原创 2020-01-22 18:34:14 · 93 阅读 · 0 评论 -
PAT 1033 To Fill or Not to Fill
这一题坑比较多,需要考虑很多细节。例如要考虑到起始station的距离为不为0,如果不为0,就要直接输出。还有要考虑到到最近的符合条件station的距离是否超出汽车行驶的最大距离。 算法步骤: 建立结构体存储station的信息 构建比较函数 将输入数据存储到station数组中 根据距离进行排序 循环遍历数组,获取最大行程范围内的最低价的station 比较最低价和起始站点的价格。如果较低的...原创 2020-01-22 11:12:02 · 79 阅读 · 0 评论