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题解

全部评论

相关推荐

07-10 11:08
门头沟学院 Java
投递京东等公司9个岗位
点赞 评论 收藏
分享
Yki_:你要算时间成本呀,研究生两三年,博士三四年,加起来就五六年了,如果你本科去腾讯干五年,多领五年的年薪,加上公司内涨薪,可能到时候十五年总薪资也跟博士差不多
点赞 评论 收藏
分享
Gaynes:查看图片
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

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