47..贪心  失恋28天-追女孩篇

时间限制: 1
s

空间限制: 32000
KB

题目等级
: 黄金
Gold

题解

查看运行结果

题目描述 Description

呵呵，相信大家失恋33天都看过吧，里面的主人公黄小仙和王小贱都有印象吧！这回我要给大家讲的是我

们班同学的失恋经历，呵呵他总共失恋了28天。但是他不舍得放弃这个女孩，总要给女孩一些礼物，他还

比较抠门（也许这就是他失恋的原因吧）,他准备给女孩送n件礼物，他妈妈每月会给他m元钱，这m元钱随

他支配，他想更多的送女孩礼物，但是脑子比较笨总是算不出来，所以只好求助一下你了！

输入描述 Input
Description

第1行一个整数n，m，代表准备送的礼物的个数
和自己可支配的金额
第2行到第n+1行每行一个整数p代表送的价钱

输出描述 Output
Description

一个整数
代表最多可以送出多少件礼物

样例输入 Sample
Input

5
10

5

3

4

7

8

样例输出 Sample
Output

2

数据范围及提示 Data
Size & Hint

n<=100000

m<=100000

p<=10000

注意时间问题

代码：

#include

using namespace std;

#include

#include

#include

const int INF=pow(10,5)+100;

int p[100080];

int main()

{

int n,m;

cin>>n>>m;

for(int i=1;i<=n;++i)

scanf("%d",&p[i]);

sort(p+1,p+n+1);

int l=0;

while(m>=0&&l要注意钱不够和钱够两种情况

{

++l;

m-=p[l];

}

if(m<0) l--;

printf("%d\n",l);

return 0;

}