浏览代码

sort only one time

Gildas Chabot 7 年之前
父节点
当前提交
64e9b3e6d8
共有 1 个文件被更改,包括 2 次插入2 次删除
  1. 2 2
      main.go

+ 2 - 2
main.go

@@ -74,8 +74,6 @@ func (c *Car) moveTo(x, y int) {
74
 }
74
 }
75
 
75
 
76
 func Choose(c *Car) *Ride {
76
 func Choose(c *Car) *Ride {
77
-	sort.Sort(ByEndtime(Rides))
78
-
79
 	for _, r := range Rides {
77
 	for _, r := range Rides {
80
 		if !r.used {
78
 		if !r.used {
81
 			return r
79
 			return r
@@ -101,6 +99,8 @@ func assign() bool {
101
 }
99
 }
102
 
100
 
103
 func solve() {
101
 func solve() {
102
+	sort.Sort(ByEndtime(Rides))
103
+
104
 	Sched = &prioq{}
104
 	Sched = &prioq{}
105
 
105
 
106
 	// create cars
106
 	// create cars