淘淘捡西瓜C语言

题目描述

地上有一排西瓜，每个西瓜都有自己的重量。淘淘有一个包，包的容量是固定的，淘淘希望尽可能在包里装更多的西瓜（当然要装整个的，不能切开装），请问淘淘的包最多能装下多少个西瓜？

输入

第一行两个整数n，x，表示有n个西瓜，背包容量是x。（1<=n<=100）
下面n个整数数，表示西瓜的重量。

输出

一个整数，表示淘淘最多能装多少西瓜回家。

样例输入 Copy

5 10
2 3 1 5 4

样例输出 Copy

4

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int a[10002];
    int n,i,x;
    int cnt=0,num=0;
    cin>>n>>x;
    for(i=1;i<=n;i++)
    {
        cin>>a[i] ;
    }
    sort(a+1,a+n+1);
    for(i=1;i<=n;i++)
    {
        cnt+=a[i];
        if(cnt<=x)
        {
            num++;
        }
        
    }cout<<num;
    return 0;
}
为了更多的捡到西瓜，那一定是从小到大的捡西瓜的重量，那就要对西瓜的重量排序，cnt为了和背包的重量比较，num统计西瓜的数量