T2691 桶哥的问题——送桶
2024-10-04 18:16:21
这个题其实不难,就是按照结束时候的顺序从大到小走一遍,能送的就送,如果区间不重合就更新一下
代码:
#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<algorithm>
#include<cstring>
#include<string>
#include<queue>
#include<stack>
#include<time.h>
using namespace std;
typedef long long ll;
ll read(){
int ans=;
char last=' ',ch=getchar();
while(ch<'' || ch>'')last=ch,ch=getchar();
while(ch>='' && ch<='')ans=ans*+ch-'',ch=getchar();
if(last=='-')ans=-ans;
return ans;
} const int N=1e6+; //ll a[N],b[N],c[N],n,m,ans;
//ll sum; ll t,n; struct qwq
{
ll a,b;
}num[N]; bool cmp(qwq x,qwq y)
{
return x.b>y.b;
} int main()
{ n=read();
for(int i=;i<=n;i++)
{
num[i].a=read();
num[i].b=read(); }
sort(num+,num++n,cmp);
t=num[].b;
for(int i=;i<=n;i++)
{
if(t>num[i].b)t=num[i].b;
t-=num[i].a;
} cout<<t;
}
最新文章
- 给ubuntu中的软件设置desktop快捷方式(以android studio为例)
- c语言中类型隐性转换的坑
- eclipse远程连接hive
- Android源码笔记&mdash;&mdash;Camera系统架构
- 细谈CSS布局方式
- app性能测试点、安全测试点总结
- DropDownList 选中change
- Access数据库的常用数据类型和alter的用法
- 肯爹的 StringUtils.isNumeric(String str)
- hdu1281 二分匹配
- python中数据的变量和字符串的常用使用方法
- location.href的用户总结
- UVA 239 - Tempus et mobilius. Time and motion(更换周期)
- 为什么还坚持.NET? 找一门适合自己的语言去做编程
- 针对微信的一篇推送附有的数据链接进行MapReduce统计
- MyBatis 分页插件 PageHelper 使用
- Autofac使用代码方式进行组件注册【不需要依赖】
- Python获取当前时间及时间转换(datetime)
- OpenStack-RabbitMQ-获取vm、磁盘、网络设备的状态变化
- AndroidSDK 自带定位工具 uiautomatorviewer
热门文章
- 编译的时候出现";/usr/bin/ld: cannot find -lz
- java 泛型深入
- js 获取屏幕宽高
- 《深入浅出WPF》学习总结之XAML标签语言一
- ceph部署-基础部署
- WOJ#3836 Sightseeing Trip
- 小白学Python(11)——pyecharts,绘制饼图 Pie
- python学习笔记(10):面向对象
- window.onload和document.ready的区别
- 遍历并读取指定目录下的所有文件内容,写入Map集合然后输出在控制台和本地文件