题目描述
妈妈买了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; }
