题目地址: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;
}