【CF 1015】A.Points in Segments

题目地址:http://codeforces.com/contest/1015/problem/A

题意:在一个数轴上有n个线段,线段可以为一个点。数轴的长度为1<=m<=100。

输入n和m,再输入n个线段的区间,求数轴m上不在这些区间里的点以及数目。

范围较小,可以直接暴力。

代码:

#include<iostream>
#include<cstring>
using namespace std;
int a[105];
int main()
{
	int n,m,i,x,y,s=0;
	memset(a,0,sizeof(a));
	cin>>n>>m;
	while(n--)
	{
		cin>>x>>y;
		for(i=x;i<=y;i++)
			a[i]=1;
	}
	for(i=1;i<=m;i++)
		if(!a[i])
			s++;
	cout<<s<<endl;
	for(i=1;i<=m;i++)
		if(!a[i])
			cout<<i<<" ";
	return 0;
}

猜你喜欢

转载自blog.csdn.net/Xylon_/article/details/81502297