15天大厂真题带刷 - ZT24小红结账 | Go

小红结账

https://www.nowcoder.com/practice/2cc2498c57ac48eeb4828c088b96372d

思路

数组a[i]表示编号为i+1的人要转给小红的钱数,要注意每次转账的钱是上取整,这里用的方法是判断了下c%k的值,如果不为0则答案再+1

Go代码

package main

import (
	"fmt"
)

func main() {
	var n, m, k, c, x int
	fmt.Scan(&n, &m)
	a := make([]int, m)
	for i := 1; i <= n; i++ {
		fmt.Scan(&k, &c)
		now := c / k
		if c%k != 0 {
			now++
		}
		for j := 1; j <= k-1; j++ {
			fmt.Scan(&x)
			a[x-1] += now
		}
	}
	for i := 0; i < m; i ++ {
        fmt.Printf("%d ", a[i])
    }
}

#牛客创作赏金赛#
15天大厂真题带刷Go题解 文章被收录于专栏

15天大厂真题带刷Golang题解

全部评论

相关推荐

04-02 16:49
门头沟学院 Java
_bloodstream_:我也面了科大讯飞,主管面的时候听说急招人优先考虑能尽快实习的,我说忙毕设,后面就一直没消息了
点赞 评论 收藏
分享
04-17 10:16
门头沟学院 Java
不河狸啊:为什么我的是已送达,连已读都没有
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务