贪吃的Flash

最新推荐文章于 2025-08-14 10:30:00 发布

原创最新推荐文章于 2025-08-14 10:30:00 发布 · 335 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一道经典的算法题目，即如何用有限的资金购买尽可能多的商品。通过排序和逐个累加商品价格的方式，实现了Flash学长在超市中最大化购买商品数量的目标。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

贪吃的Flash
描述
Flash学长去超市买好吃的，他到了超市发现超市的好吃的可真不少而且他每样都想吃，但是，他身上只有m元钱。那么问题来了，因为Flash学长很贪吃所以他想能买尽可能多的吃的，但是他没有足够的钱买下所有吃的，请帮助Flash学长设计一种方案使他可以买尽可能多的吃的。
输入
输入包含多组测试数据，每组测试数据第一行为两个整数n，m，表示共有n种吃的可供选择,Flash一共有m元钱。接下来一行有n个正整数，表示每种吃的的价格ai。(1<=n<=100,1<=m<=1000，1<=ai<=1000)
输出
对应每组输入，输出Flash最多可以买多少种吃的，每组输出占一行，注意每种吃的只购买一次。
样例输入1 复制
3 6
2 3 6
10 20
5 2 4 3 6 9 8 5 1 10
样例输出1
2
6

#include<stdio.h>
int main()
{
    int n,m;
    int a[105];
        int i,j,t;
    while(~scanf("%d%d",&n,&m))
    {
        int sum=0,cnt=0;
        for(i=0; i<n; i++)
            scanf( "%d",&a[i]);
        for(j=0; j<n; j++)
            for(i=0; i<n-1-j; i++)
                if(a[i]>a[i+1])
                {
                    t=a[i];
                    a[i]=a[i+1];
                    a[i+1]=t;
                }
        for(i=0; i<n; i++)
        {
            sum+=a[i];
            if(sum<=m)
                cnt++;
        }
        printf("%d\n",cnt);
    }
    return 0;
}