当前位置:首页 » 《随便一记》 » 正文

AtCoder Beginner Contest 221 D(思维_cosx_的博客

23 人参与  2022年03月20日 10:35  分类 : 《随便一记》  评论

点击全文阅读


D - Online games
题解

code:

#include<bits/stdc++.h>
#define ll long long
using namespace std;
const int maxn = 2e5 + 9;

int ans[maxn];
void work()
{
	int n;cin >> n;
	int a, b;
	vector <pair<int,int> > v;
	int cnt = 0;
	for(int i = 1; i <= n; ++i)
	{
		cin >> a >> b;
		v.push_back({a, 1});
		v.push_back({a + b, -1});
	}
	sort(v.begin(), v.end());
	/*cout << endl;
	for(int i = 0; i < v.size(); ++i)
		cout << v[i].first << " " << v[i].second << endl;*/
	for(int i = 0; i < v.size() - 1; ++i)
	{
		cnt += v[i].second;
		ans[cnt] += (v[i + 1].first - v[i].first);
	}
	for(int i = 1; i <= n; ++i)
		cout << ans[i] << " ";
}

int main()
{
	ios::sync_with_stdio(0);
	work();
	return 0;
}
/*
1 2
  2 3 4
    3
*/

点击全文阅读


本文链接:http://m.zhangshiyu.com/post/36374.html

题解  long  namespace  
<< 上一篇 下一篇 >>

  • 评论(0)
  • 赞助本站

◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。

最新文章

  • 好看的春天是他最爱的季节,温幼梨傅宴珩免费_春天是他最爱的季节,温幼梨傅宴珩免费
  • (番外)+(结局)温幼梨傅宴珩(春天是他最爱的季节+全书+后续)_(温幼梨傅宴珩)列表_笔趣阁(春天是他最爱的季节+全书+后续)
  • 求求你别抽了,全服资源都被你抽光了后续更新_「张元李雪儿」小说节选免费试读
  • 听说了吗?京圈太子爷怕老婆结局+番外免费(封凌江棠)免费在线_封凌江棠(听说了吗?京圈太子爷怕老婆结局+番外)
  • 长恨歌宝藏(宋可卿谢景御)_长恨歌宝藏宋可卿谢景御
  • (番外)+(结局)宋可卿谢景御(长恨歌+全书+后续)_(宋可卿谢景御)列表_笔趣阁(长恨歌+全书+后续)
  • 秦见鹿谢梵声(我在回忆里万劫不复结局后续+番外)完结_(秦见鹿谢梵声)列表_笔趣阁(我在回忆里万劫不复结局后续+番外)
  • 秦见鹿谢棠梨谢梵声(谢梵声秦见鹿谢棠梨结局+番外)结局_(秦见鹿谢棠梨谢梵声谢梵声秦见鹿谢棠梨结局+番外全书结局)结局列表_笔趣阁(秦见鹿谢棠梨谢梵声)
  • (番外)+(结局)秦见鹿谢梵声(我在回忆里万劫不复结局后续+番外)_(秦见鹿谢梵声)列表_笔趣阁(我在回忆里万劫不复结局后续+番外)
  • 与卿知全书+后续+结局(沈蕴萧岐)列表_与卿知全书+后续+结局(沈蕴萧岐)与卿知全书+后续+结局在线
  • [山雨欲来风满楼]最新章节在线阅读_梁诗予顾念安江以川小说精彩节选试读
  • 爱到最后是放手结局+番外+后续(苏南星沈叙白)全书免费_(苏南星沈叙白)爱到最后是放手结局+番外+后续后续(苏南星沈叙白)

    关于我们 | 我要投稿 | 免责申明

    Copyright © 2020-2022 ZhangShiYu.com Rights Reserved.豫ICP备2022013469号-1