K13123 买糖果

题目描述

今天是小科的生日，小科的妈妈给了小科N元钱，小科带着N元钱来到糖果店，糖果店里有M颗不同的糖果，每颗糖果的价格都不一样。小科不在乎糖的口味，只希望能买到尽量多的糖果，请你帮助小科算一算他最多可以买到多少颗糖果？

输入格式

第1行：两个空格分隔的整数N和M，分别表示小科拥有的钱数以及商店里糖果的数量。(1 <= N, M <= 10000)。

第2行：M个空格分隔的整数，分别表示商店里M颗糖的价格（1<=价格<=1000）。

输出格式

输出1行：一个整数，表示小科可以购买到的糖果的最大数量，如果一个都买不起，输出0。

输入输出样例

输入样例1：

10 5
3 5 7 1 8

输出样例1：

3

说明

【样例说明】

小科有10元钱，商店里有5颗糖果，小科最多可以购买3颗糖果，分别为：第1颗、第2颗和第4颗，共花费9元钱。

【耗时限制】1000ms 【内存限制】128MB

//
//Created by Carlgood.
//
#include
#include
#include
#include
#include
#include
#include
using namespace std;
int a[1010];
int main()
{int m,n;cin>>m>>n;for(int i=1;i<=n;i++){cin>>a[i];}sort(a+1,a+n+1);int sum=0,cnt=0;for(int i=1;i<=n;i++){if(sum+a[i]>m) break;sum+=a[i];cnt++;}cout<

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！