首页 > 其他分享 >区间合并 左端点1右端点-1的等待cnt=0的情况

区间合并 左端点1右端点-1的等待cnt=0的情况

时间:2022-08-18 00:22:09浏览次数:51  
标签:cnt last int 合并 端点 false first

牛客第一题https://ac.nowcoder.com/acm/contest/33186/A

signed main(){
//	ios::sync_with_stdio(false);
//    cin.tie(0),cout.tie(0);
	int n; cin>>n;
	for(int i=0;i<n;i++){
		int a,b;cin>>a>>b;
		v.push_back({a-b,1});
		v.push_back({a+b,-1});
	}
	sort(v.begin(),v.end(),cmp);
	int res=0;
	int cnt=0,last=v[0].first;
	bool space=false;
	for(auto t:v){
		if(cnt==0){
			res+=t.first-last;

		}
		cnt+=t.second;
		last=t.first;
	}	
	cout<<res;
	return 0;
}

标签:cnt,last,int,合并,端点,false,first
From: https://www.cnblogs.com/liang302/p/16597333.html

相关文章

  • 使用for xm path把一对多的数据合并成一条
    selecta.c_id,(select[value]=stuff((select','+max(checkcontent)fromRiskControlEvaluateUnitRecordAnalysisRelationRequiredetailwhererecordanalysisre......
  • 记录:excel导入导出js-xlsx,处理合并
    效果前情提要后端传excel坐标数据,前端自己处理模板,找资料后,选择直接载入xlsx方式。准备工作npmixlsximport*asXLSXfrom'xlsx'导入提取数据letreader......
  • 登录和注册git提交和合并分支
    gitadd.gitbranch//检查一下在哪个分支呢gitpush-uoriginlogin将本地的代码推送到云端并创建一个login分支(本地login分支已经创建好了)gitcheckoutmaster切......
  • [2004年NOIP提高组] 合并果子
    明不断取最小的两堆合并成较大的一堆是最优的。(不太好证哦)①**最优方案可以表示成一个二叉树。**总代价 \sum_{i=1}^{n}a_i×depth_i∑i=1n​ai​×depthi​。其中 ......
  • linux 中 sed N选项将两行合并为一行处理
     001、(base)root@PC1:/home/test2#lsa.txt(base)root@PC1:/home/test2#cata.txt12345678910(base)root@PC1:/home/test2#cata.txt|sed'N;s/......
  • [2004年NOIP提高组] 合并果
    在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并,多多可以把两堆果子合并到一起,消耗的体力等......
  • 多簿多表合并
    问题:同一文件夹内的多个工作簿,每个工作簿内工作表数量不定,需要合并到一个工作表里。注意:每个工作表标题均在第一行示例工作簿在C盘下的数据源文件夹中,每列标题分别为:日期......
  • php-pcntl函数记录
    pcntl_fork官方文档摘录:1(PHP4>=4.1.0,PHP5,PHP7)3pcntl_fork—在当前进程当前位置产生分支(子进程)。译注:fork是创建了一个子进程,父进程和子进程都......
  • 合并两个排序的链表
    目录题目描述解题思路解题代码题目描述题目地址:http://mtw.so/6r71s0题目要求:输入两个递增的链表,单个链表的长度为n,合并这两个链表并使新链表中的节点仍然是递增排序的......
  • 力扣-88-合并两个有序数组
    本来觉得很简单,然后准备提交了发现要在数组1里面合并,没有额外空间然后就有了一个大胆的想法——我直接插进去然后sortclassSolution{public: voidmerge(vector<int>......