题解 | 小红的优惠券

小红的优惠券

https://www.nowcoder.com/practice/e991a011f96444f3a6ad57943d39f4ad

package main

import (
    "fmt"
)

func main() {
    n, m := 0, 0
    fmt.Scan(&n)
    fmt.Scan(&m)
    coupon := make(map[int]int)
    aj, bj := 0, 0
    for i := 0; i < m; i++ {
        fmt.Scan(&aj, &bj)
        coupon[aj] = bj
    }
    // fmt.Println(n, m, coupon)
    var min int = n
    for k, v := range coupon {
        if n - k >= 0 {
            // 结算金额大于优惠券门槛
            min = minNum(n-v, min)
        }
    }
    fmt.Print(min)
}

func minNum(a, b int) int {
    if a < b {
        return a
    } else {
        return b
    }
}

全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务