2434 失恋28天-追女孩篇

2024-05-09 15:20:09

2434 失恋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

注意时间问题

分类标签 Tags 点此展开

贪心

贪心的水题

#include<cstdio>
#include<algorithm>
using namespace std;
#define N 210000
int n,m,s,tot,a[N];
int main(){scanf("%d%d",&n,&m);for(int i=1;i<=n;i++){scanf("%d",a+i);}sort(a+1,a+n+1);for(int i=1;i<=n;i++){s+=a[i];if(s<=m) tot++;    else{printf("%d\n",i-1);return 0;}}printf("%d\n",tot);return 0;
}

转载于:https://www.cnblogs.com/shenben/p/5647272.html

2434 失恋28天-追女孩篇相关推荐

47..贪心失恋28天-追女孩篇
时间限制: 1 s 空间限制: 32000 KB 题目等级 : 黄金 Gold 题解查看运行结果题目描述 Description 呵呵,相信大家失恋33天都看过吧,里面的主人公黄小仙和王小贱都有印 ...
[codevs]失恋28天题目系列
失恋28天-追女孩篇题目描述 Description 呵呵,相信大家失恋33天都看过吧,里面的主人公黄小仙和王小贱都有印象吧!这回我要给大家讲的是我们班同学的失恋经历,呵呵他总共失恋了28天.但 ...
强化学习离轨策略：从失败中获得成功经验 - 以追女孩为例 | 采样率的数学意义
简介:我一个朋友小拍,姐妹众多,稳如老狗.姐妹们常疑惑:小拍同学会吃会玩会聊天,上知美妆,下知韩综,中晓穿搭,做事靠谱,为人颇有原则 ,竟然没追成过一个女孩?要我说,这其实没什么可大惊小怪的,我刚认 ...
追女孩的九大禁忌！！！
一.追女孩的九大禁忌忌讳1:悲惨的好男人形象你是否注意到,真正优秀的女孩从来不喜欢"好"男人,你肯定注意到了. 就像我,我肯定,你身边有一些非常优秀的女朋友,她们经常和你看来纯粹 ...
程序员追女孩攻略一则
一:为什么写首先,请容许我用这个文章标题,看上去就感觉又是一个自以为高富帅的程序员跳出来装B意淫,但我想说的是,这并不是装B贴,其中的经验也只是我单身多年(单身了26年),经历了不下10次失败,其中 ...
女生自写的感想 ...男孩如何追女孩...(转载)
女生自写的感想 ...男孩如何追女孩...请大家看后大胆追求自己喜欢的女生我是女生,看到有的男生想追自己喜欢的女孩子又不敢追,还想人家倒追她,我很反感. 从一个女生的角度,我比较了解女孩子的心理.女 ...
程序员如何追女孩（转帖）
(从一个女生的角度出发,叫你如何追女孩) "我"是女生,看到有的男生想追自己喜欢的女孩子又不敢追,还想人家倒追她,"我"很反感. 从一个女生的角度,&qu ...
教你如何用短信追女孩
原贴:http://www.imysql.cn/node/17 教你如何用短信追女孩周二, 2006/02/21 - 20:39 - Leo 第一课: 当然,首先要知道女孩子的手机号码. 其次,要对 ...
[程序员] 论程序员如何追女孩
程序员如何追女孩---(声明这是转载) 我是女生,看到有的男生想追自己喜欢的女孩子又不敢追,还想人家倒追她,我很反感. 从一个女生的角度,我比较了解女孩子的心理.女孩子大多不会主动出击,去追求自己喜欢 ...

最新文章

热门文章