1 条题解

  • 0
    @ 2025-8-24 21:16:48

    自动搬运

    查看原文

    来自洛谷,原作者为

    avatar 未来姚班zyl
    欢迎加入粉丝团!https://www.luogu.com.cn/team/72518|AFO

    搬运于2025-08-24 21:16:48,当前版本为作者最后更新于2024-11-18 14:58:42,作者可能在搬运后再次修改,您可在原文处查看最新版

    自动搬运只会搬运当前题目点赞数最高的题解,您可前往洛谷题解查看更多

    以下是正文


    考察双重循环。

    用一个循环枚举每一个卡包,每个卡包用一个变量记录能买下的最贵的卡牌,使用第二维循环读入卡牌的面额,按题意模拟即可,代码如下:

    #include<bits/stdc++.h>
    using namespace std;
    int n,x,c[6];
    int main(){
        cin>>x>>n;
        for(int i=1;i<=n;i++){
            int Mx=0;
            for(int j=1;j<=5;j++){
                int k;
                cin>>k;
                if(k<=x)Mx=max(Mx,k);
            }
            c[Mx]++,x-=Mx;
        }
        for(int i=1;i<=5;i++)cout<<c[i]<<" ";
        cout<<'\n';
        cout<<x;
        return 0;
    }
    
    • 1

    信息

    ID
    10829
    时间
    1000ms
    内存
    512MiB
    难度
    1
    标签
    递交数
    0
    已通过
    0
    上传者