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;
}