题解 CF397A 【On Segment's Own Points】

题解 CF397A 【On Segment's Own Points】

CF397A

题目分析

这个题主要运用暴力模拟的知识，因为数据范围为 (0 leq n leq 100) ，那么我们可以模拟这一过程。

首先，先输入第一条线段，代表了以后我们要在这一条线段的基础上进行判断。

之后，每输入一条线段，就把输入的这条线段中的每一个数记为 1 。

最后，循环一遍，只需要累加没有标记为 1 的数的个数即可。

代码

#include<bits/stdc++.h> 
using namespace std;
int n,ans=0,l,r,a,b;
bool vis[102];
int main()
{
	cin>>n>>a>>b;//先输入第一条线段
	
	for(int i=1;i<=n-1;i++)
	{
		cin>>l>>r;
		for(int j=l;j<=r-1;j++)
			vis[j]=1; //每输入一条，就记录它为 1 
	}
	for(int i=a;i<=b-1;i++)
	{
		if(vis[i]!=1) //统计值不为 1 的个数 
			ans++;//累加答案
	}
	cout<<ans<<endl;//输出答案
    return 0;
}