c++贪心礼物

最新推荐文章于 2025-06-09 01:19:17 发布

原创最新推荐文章于 2025-06-09 01:19:17 发布 · 672 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#c++ #开发语言

收录于

该编程问题旨在找出在给定预算内，小明最多能购买多少件不同种类的礼物。输入包括礼物种类数量n、小明的预算m以及每种礼物的价格。程序首先对价格进行排序，然后逐个累加价格，直到总和超过预算为止，记录下此时的购买件数。

国庆马上要到了。小明喜欢的礼物有n种分别是：公仔、电子手表、漫画书等。

每种礼物有一件，每种礼物价钱都不一样。小明手头上有 m 元。

小明最多可以买多少件礼物？

输入格式

第一行，两个整数：n，m 1 <= n<=100,1<=m<= 100000。

第二行，n个空格分开的整数(每个整数<=1000)，代表每种礼物的价钱。

输出格式

一个整数，小明能买多少件礼物。

输入/输出例子1

输入：

3 100

40 70 50

输出：

样例解释

无

#include<bits/stdc++.h>
using namespace std;
int n,m,a[1000000],ans,s=0;
int main()
{
    cin>>n>>m;
    for(int i=1;i<=n;i++)cin>>a[i];
    sort(a+1,a+1+n);
    for(int i=1;i<=n;i++)
    {
        ans+=a[i];
        if(ans>m)break;
        else s++;
    }
    cout<<s;
    return 0;
}