B. Shuffle【1300 / 思维区间合并】

最新推荐文章于 2026-01-05 22:36:07 发布

原创最新推荐文章于 2026-01-05 22:36:07 发布 · 281 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c++

思维专栏收录该内容

62 篇文章

订阅专栏

这段代码是用于解决一个区间覆盖问题的C++程序。给定一系列区间，程序计算最少需要多少个区间来覆盖所有可能的点。它通过迭代并更新最小和最大边界来实现。对于每个新区间，如果它与当前覆盖范围没有交集，则忽略；否则，更新覆盖范围的边界。最终输出覆盖所有可能点所需的区间长度。

在这里插入图片描述

https://codeforces.com/problemset/problem/1366/B
假设我们在第i次可以到达的区间是[l,r]
在这里插入图片描述
如果区间没有交集，则直接跳过。

#include<bits/stdc++.h>
using namespace std;
int main(void)
{
	int t; cin>>t;
	while(t--)
	{
		int n,x,m; cin>>n>>x>>m;
		int l=x,r=x;
		for(int i=0;i<m;i++)
		{
			int a,b; cin>>a>>b;
			if(b<l||a>r) continue;
			l=min(l,a);
			r=max(r,b);
		}
		cout<<r-l+1<<endl;
	}
	return 0;
}