更向天涯

用户名：20110618li

访问量：42288

签　名：

向天涯进发！

等　　级
排　　名	12
经　　验	25711
参赛次数	28
文章发表	502
年　　龄	45
在职情况	在职
学　　校	柏苑中心小学
专　　业	编程

　　自我简介：

无情未必真豪杰，怜子如何不丈夫。

TA的其他文章

1159: 偶数求和
浏览：25

1160: 出圈(c++)
浏览：87

1161: 回文数(二)
浏览：50

你可能喜欢

C语言程序设计教程（第三版）课后习题5.6 （Java代码）

1299: 零花钱

　　作者: 更向天涯　　　　发表时间：2023-04-17 17:39:32 浏览：230　|　评论：0　

原题链接：零花钱

```cpp
#include<iostream>
using namespace std;
struct lin
{
    int a,b;
}s[30];
int cmp(const void *x,const void *y)
{
    lin *x1=(lin*)x,*x2=(lin*)y;
    return x1->a-x2->a;
}
int main()
{
    int i,N,C,lin=0,sum=0;
    cin>>N>>C;
    for(i=0;i<N;i++)
    {
        int l1,l2;
        cin>>l1>>l2;
        if(l1>=C)
            sum+=l2;
        else
        {
            s[lin].a=l1,s[lin].b=l2;
            lin++;
        }
    }
    qsort(s,lin,sizeof(s[0]),cmp);
    while(true)
    {
        int x=C;
        for(i=lin-1;i>=0;i--)
            if(s[i].b>0&&x>=s[i].a)
                while(s[i].b>0&&x>=s[i].a)
                {
                    x-=s[i].a;
                    s[i].b--;
                }
        if(x>0)
            for(i=0;i<lin;i++)
                if(s[i].b>0&&x<=s[i].a)
                {
                    x-=s[i].a;
                    s[i].b--;
                    break;
                }
        if(x>0)
            break;
        sum++;
    }
    cout<<sum;
    return 0;
}
```

0.0分

2 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

更向天涯

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题5.6 （Java代码）

C语言程序设计教程（第三版）课后习题5.8 （C语言代码）

C语言程序设计教程（第三版）课后习题6.7 （C语言代码）

C语言训练-求矩阵的两对角线上的元素之和（C语言代码）

亲和的解法

1299: 零花钱

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题8.4 （C++代码）

C语言训练-8除不尽的数（C++代码）

【蟠桃记】（C语言代码）

C二级辅导-求偶数和（C语言代码）

C语言程序设计教程（第三版）课后习题7.3 （C语言代码）

C语言程序设计教程（第三版）课后习题6.3 （C语言代码）

C语言程序设计教程（第三版）课后习题7.1 （C语言代码）

最长单词（C语言代码）

C语言程序设计教程（第三版）课后习题8.3 （C语言代码）

简单的a+b （C语言代码）

更向天涯

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题5.6 （Java代码）

C语言程序设计教程（第三版）课后习题5.8 （C语言代码）

C语言程序设计教程（第三版）课后习题6.7 （C语言代码）

C语言训练-求矩阵的两对角线上的元素之和 （C语言代码）

亲和的解法

1299: 零花钱

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题8.4 （C++代码）

C语言训练-8除不尽的数 （C++代码）

【蟠桃记】 （C语言代码）

C二级辅导-求偶数和 （C语言代码）

C语言程序设计教程（第三版）课后习题7.3 （C语言代码）

C语言程序设计教程（第三版）课后习题6.3 （C语言代码）

C语言程序设计教程（第三版）课后习题7.1 （C语言代码）

最长单词 （C语言代码）

C语言程序设计教程（第三版）课后习题8.3 （C语言代码）

简单的a+b （C语言代码）

C语言训练-求矩阵的两对角线上的元素之和（C语言代码）

　　评论区

C语言训练-8除不尽的数（C++代码）

【蟠桃记】（C语言代码）

C二级辅导-求偶数和（C语言代码）

最长单词（C语言代码）