声明一个数组,数组的0-L初始化为1,有地铁站的区间置0,最后统计1的个数
运行结果:
代码:
#include <iostream>
using namespace std;
int main()
{
int L,M;
int a[10010] = {0};
cin >> L >> M; //输入L 和M
for(int i=0;i<=L;i++)
a[i] = 1; //表示有树
for(int i=0;i<M;i++)
{
int start,end;
cin >> start >> end;
for(int j=start;j<=end;j++)
a[j] = 0;
}
int cnt = 0;
for(int i=0;i<=L;i++)
{
if(a[i]== 1)
cnt++;
}
cout << cnt;
return 0;
}