回帖精选：游戏常用算法问题——小明过桥问题

  1package main
  2
  3import "fmt"
  4
  5func main() {
  6
  7        m := make(map[string]int)
  8
  9        m["小明"] = 1
 10        m["小明弟弟"] = 3
 11        m["小明爷爷"] = 12
 12        m["小明爸爸"] = 6
 13        m["小明妈妈"] = 8
 14
 15        sortMap(m)
 16}
 17
 18//排序
 19func sortMap(mp map[string]int) {
 20
 21        var newMp = make([]int, 0)
 22        var newMpKey = make([]string, 0)
 23
 24        for k, v := range mp {
 25                newMp = append(newMp, v)
 26                newMpKey = append(newMpKey, k)
 27        }
 28
 29        lens := len(newMp)
 30        for i := 0; i < lens; i++ {
 31                for j := i + 1; j < lens; j++ {
 32                        if newMp[i] > newMp[j] {
 33                                temp := newMp[i]
 34                                newMp[i] = newMp[j]
 35                                newMp[j] = temp
 36
 37                                temp2 := newMpKey[i]
 38                                newMpKey[i] = newMpKey[j]
 39                                newMpKey[j] = temp2
 40                        }
 41                }
 42        }
 43
 44        for i := 0; i < len(newMpKey); i++ {
 45                fmt.Println(newMpKey[i], newMp[i])
 46        }
 47
 48        fmt.Println("================排序完成，开始送人====================")
 49
 50        /*
 51                1、先把1号和2号送过去，
 52                2、1号回来
 53                3、然后把时间最长4、5位的送过去，
 54                4、2号回来
 55                5、1号和2号过去，
 56                6、1号回来
 57                7、1号和3号过去
 58        */
 59
 60        total(newMp, newMpKey)
 61
 62}
 63
 64func total(valueSlice []int, keySlice []string) {
 65        var sum int = 0
 66        var lens int = len(valueSlice)
 67
 68        //1、先把1号和2号送过去，
 69        sum += valueSlice[1]
 70        fmt.Printf("%s送%s(%d)总耗时%d\n", keySlice[0], keySlice[1], valueSlice[1], sum)
 71
 72        //把1号送回
 73        sum += valueSlice[0]
 74        fmt.Printf("%s(%d)回总耗时%d\n", keySlice[0], valueSlice[0], sum)
 75
 76        //2、把时间最长4、5位的送过去，
 77        sum += valueSlice[lens-1]
 78        fmt.Printf("%s送%s(%d)过去总耗时%d\n", keySlice[lens-2], keySlice[lens-1], valueSlice[lens-1], sum)
 79        //3、把2号送回去
 80        sum += valueSlice[1]
 81        fmt.Printf("%s(%d)回去总耗时%d\n", keySlice[1], valueSlice[1], sum)
 82
 83        //var zuida int = 0
 84
 85        //然后1号把剩余的都送过去
 86
 87        for j := 1; j < lens-2; j++ {
 88                sum += valueSlice[j]
 89                fmt.Printf("%s把%s(%d)送过去总耗时%d\n", keySlice[0], keySlice[j], valueSlice[j], sum)
 90
 91                if j == lens-3 {
 92
 93                        break
 94                }
 95                sum += valueSlice[0]
 96                fmt.Printf("小明(%d)回总耗时%d\n", valueSlice[0], sum)
 97        }
 98
 99        fmt.Println("送完了总耗时", sum)
100
101}
102
103
104网上搜索搜索资料，终于搞好了 ，