Me
不可以让后面有零钱的人先来买。所以这个题不能排序
题目的点在于20块钱找零15。15可以是5 + 5 + 5 = 15 或10 + 5 = 15这两种组合
func lemonadeChange(bills []int) bool {
var sum5, sum10 int
//sort.Ints(bills)
for i:=0; i<len(bills); i++ {
switch bills[i] {
case 5:
sum5++
case 10:
if sum5 < 0 {
return false
}
sum5--
sum10++
case 20:
if sum5 <= 0 {
return false
}
if sum10 > 0 {
sum10--
sum5--
} else{
sum5-=3
if sum5 < 0 {
return false
}
}
}
}
return true
}