题解 | 小红结账

小红结账

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

//活动地址: 牛客春招刷题训练营 - 编程打卡活动
#include <bits/stdc++.h>
#define int long long 
using namespace std;

void solve(){
    int n,m;
    cin>>n>>m; // 账单数  和  人数(除小红)
    vector<int>ans(m+1); // 开一个数组来存储 每个人需要给小红的前
    while(n--){
        int k,c;
        cin>>k>>c; // 吃饭的人数 和 花费
        // 特别需要注意的是 需要把小红除外这里
        for(int i=1;i<=k-1;i++){
            int x;
            cin>>x;
            ans[x]+=c/k+(c%k!=0);
        }
    }
    for(int i=1;i<=m;i++)cout<<ans[i]<<" ";
}

signed main() {
   int T=1;
   //cin>>T;
   while(T--){
    solve();
   }
}
//活动地址: 牛客春招刷题训练营 - 编程打卡活动
// 64 位输出请用 printf("%lld")

全部评论

相关推荐

自由水:笑死了,敢这么面试不敢让别人说
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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