题面

这题还挺水的,把那个式子稍微变形一下就可以的到xi-wi>=xj+wj,易知:若把每个点看做一条线段,左端点是xi-wi,右端点是xi+wi,就只要求最多的不重叠的线段数就可以了,然后就是乱搞了

#include <cstdio>
#include <algorithm>
using namespace std;
const int N=;
int n;
struct point{int x,w;}a[N];
inline bool cmp(point a,point b){return a.x<b.x;}
struct node{int l,r;}line[N];
inline bool cmp1(node a,node b){return (a.r!=b.r)?(a.r<b.r):(a.l<b.l);}
int main()
{
int i,re=,tmp=-2e9; scanf("%d",&n); for(i=;i<=n;i++)scanf("%d%d",&a[i].x,&a[i].w); sort(a+,a+n+,cmp);
for(i=;i<=n;i++)line[i].l=a[i].x-a[i].w,line[i].r=a[i].x+a[i].w; sort(line+,line+n+,cmp1);
for(i=;i<=n;i++)
{
if(tmp<=line[i].l){tmp=line[i].r; re++;}
}printf("%d\n",re);
}

最新文章

  1. GitHub实战系列~2.把本地项目提交到github中 2015-12-10
  2. 【BZOJ 3445】【Usaco2014 Feb】Roadblock
  3. 构造自己的动画函数:animation,stop功能的实现
  4. cain使用教程
  5. 通过viewmodel找到view
  6. 【CronExpression表达式详解和案例】
  7. PHP的数据类型总结
  8. mysql 将时间戳直接转换成日期时间
  9. 教你如何删除WIN7系统文件以及无法删除的文件
  10. Spring2.5与JDK8的集成问题
  11. 将caffe训练时loss的变化曲线用matlab绘制出来
  12. iOS UITableView UIScrollView 的支持触摸事件
  13. django 创建一个通用视图
  14. [置顶] 阅读Oracle官方文档指南
  15. Exiting the Matrix: Introducing Metasploit&#39;s Hardware Bridge
  16. Freemarker中如何遍历List
  17. windows平台上用python 远程线程注入,执行shellcode
  18. Zookeeper之入门(原理、基础知识)
  19. 阿里巴巴Java开发规约插件安装使用指南
  20. (转)MySql 获取所有级联父级或所有级联子级

热门文章

  1. C++的 new 和 detele
  2. java 二维数组和对象数组
  3. Omi框架学习之旅 - 插件机制之omi-finger 及原理说明
  4. xshell替代工具finalShell
  5. 【转】JS中,中国标准时间转化为yyyy-MM-dd
  6. C# 简单的 Job 作业~
  7. .NET Core在类库中读取配置文件appsettings.json
  8. CentOS7下安装Docker-Compose操作记录
  9. GlusterFS分布式存储学习笔记
  10. 挂载银行前置机Ukey到windows server2012虚拟机的操作记录