WebGoC题解(14) 151.（2017dloi小乙）第5题 巧克力甜度（sweet）

题目描述

妈妈买了n颗甜度不同的巧克力，规定小C只能吃最大甜度之和是S。 例如：有5颗巧克力，s=6，每个的甜度分别为： 4 2 3 1 1，那么小C最多可以吃3颗。 请问你能帮小C计算一下最多能吃多少颗巧克力吗?

输入格式

第一行2个正整数N，S。 N：表示巧克力的个数，范围在[1,50]。S：表示小C能吃的最大甜度之和。 第二行，N个正整数，表示每个巧克力的甜度，范围在[1,100]。

输出格式

用一个实心正方形表示小C最多能吃巧克力的颗数。（注意：正方形的边长=最多吃的巧克力颗数*5）

输入/输出例子1

输入：

5 28

50 45 23 2 6

输出：

输入/输出例子2

输入：

20 300

23 21 12 9 8 2 3 1 2 15 11 26 32 14 25 15 18 25 32 56

输出：

解题技巧

本题主要考察贪心算法(也要用到排序算法)。

要想吃更多巧克力，吃的巧克力的甜度都要小，所以要把数组从小到大排序。

参考答案 

int main(){
    int n,s,a[51],t,ans=0,sum=0;
    cin>>n>>s;
    pen.hide().speed(10);

    for(int i=1;i<=n;i++)
    {
        cin>>a[i];
    }
    
    for(int i=1;i<=n-1;i++)
    {
        t=0;
        for(int j=n;j>1;j--)
        {
            if(a[j]<a[j-1])//从小到大排序
            {
                t=a[j-1];
                a[j-1]=a[j];
                a[j]=t;
            }
        }
    }
    
    for(int i=1;i<=n;i++)
    {
        sum+=a[i];
        ans++;
        if(sum>s)//不能再吃了
        {
            ans--;
            break;//退出循环
        }
        
    }
    pen.rr(ans*5,ans*5);

    return 0;
}