(水题)洛谷 - P1478 - 陶陶摘苹果(升级版)
2024-09-30 06:34:51
https://www.luogu.org/problemnew/show/P1478
没啥好说的……
居然还漏写一个等于号WA了一发。
#include<bits/stdc++.h>
using namespace std;
#define ll long long int n,tn=,s,a,b;
struct apple{
int y; bool operator<(apple that){
return y<that.y;
}
}app[]; int main(){
scanf("%d%d",&n,&s);
scanf("%d%d",&a,&b); for(int i=;i<n;i++){
int tx,ty;
scanf("%d%d",&tx,&ty);
if(a+b>=tx){
app[tn].y=ty;
tn++;
}
} sort(app,app+tn); int cnt=;
for(int i=;i<tn;i++){
if(s>=app[i].y){
s-=app[i].y;
cnt++;
}
else{
break;
}
} printf("%d\n",cnt); }
最新文章
- 用“MEAN”技术栈开发web应用(三)用mongodb搭建数据库
- SignalR入门之Hub
- 搭建Hadoop2.6.4伪分布式
- 使用python原生的方法实现发送email
- memcached基于socket访问memcache缓存服务器
- [SLAM]Karto SLAM算法学习(草稿)
- [CareerCup] 4.5 Validate Binary Search Tree 验证二叉搜索树
- Spark提交任务到集群
- Linux的定时任务
- codechef Cleaning Up 解决问题的方法
- android EditText监听事件及参数详解
- BZOJ NOI十连测 第二测 T1
- [置顶] 让导入的Android项目,运行起来的方法。
- 背包DP入门小笔记01背包
- Spring Cloud Alibaba基础教程:使用Nacos作为配置中心
- Labels &; Codes
- C++ Primer 笔记——函数
- 存储开头结尾使用begin tran,rollback tran作用?
- springboot2.0 最大上传文件大小遇到的错误Failed to bind properties under &#39;spring.servlet.multipart.max-file-size&#39;
- <;airsim文档学习>; Street View Image, Pose, and 3D Cities Dataset