这个题其实不难,就是按照结束时候的顺序从大到小走一遍,能送的就送,如果区间不重合就更新一下

代码:

#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;
}

最新文章

  1. 给ubuntu中的软件设置desktop快捷方式(以android studio为例)
  2. c语言中类型隐性转换的坑
  3. eclipse远程连接hive
  4. Android源码笔记&mdash;&mdash;Camera系统架构
  5. 细谈CSS布局方式
  6. app性能测试点、安全测试点总结
  7. DropDownList 选中change
  8. Access数据库的常用数据类型和alter的用法
  9. 肯爹的 StringUtils.isNumeric(String str)
  10. hdu1281 二分匹配
  11. python中数据的变量和字符串的常用使用方法
  12. location.href的用户总结
  13. UVA 239 - Tempus et mobilius. Time and motion(更换周期)
  14. 为什么还坚持.NET? 找一门适合自己的语言去做编程
  15. 针对微信的一篇推送附有的数据链接进行MapReduce统计
  16. MyBatis 分页插件 PageHelper 使用
  17. Autofac使用代码方式进行组件注册【不需要依赖】
  18. Python获取当前时间及时间转换(datetime)
  19. OpenStack-RabbitMQ-获取vm、磁盘、网络设备的状态变化
  20. AndroidSDK 自带定位工具 uiautomatorviewer

热门文章

  1. 编译的时候出现&quot;/usr/bin/ld: cannot find -lz
  2. java 泛型深入
  3. js 获取屏幕宽高
  4. 《深入浅出WPF》学习总结之XAML标签语言一
  5. ceph部署-基础部署
  6. WOJ#3836 Sightseeing Trip
  7. 小白学Python(11)——pyecharts,绘制饼图 Pie
  8. python学习笔记(10):面向对象
  9. window.onload和document.ready的区别
  10. 遍历并读取指定目录下的所有文件内容,写入Map集合然后输出在控制台和本地文件