Liam


私信TA

用户名:Merit

访问量:17192

签 名:

不弥于空想,不骜于虚声

等  级
排  名 173
经  验 6953
参赛次数 17
文章发表 34
年  龄 22
在职情况 在职
学  校 南理工泰科院
专  业 计算机科学与技术

  自我简介:

热爱生活!

解题思路: 由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数,区域之间可能有重合的部分。

数组初始化为0,如果在区域里的全部标记为1,然后统计0的 个数就是剩下的树的数目
注意事项:

注意两端都能取到

参考代码:

#include<bits/stdc++.h>
using namespace std;
int arrL[10002];
int main()
{
	int L,K,cnt=0;
	int l1,l2;
	cin>>L>>K;
	for(int i=0;i<=L;i++)
	{
		arrL[i]=0;
	}
	for(int i=0;i<K;i++)
	{
		cin>>l1>>l2;
		for(int j=l1;j<=l2;j++)
		{
			arrL[j]++;
		}
	}
	for(int i=0;i<=L;i++)
	{
		if(arrL[i]==0)
		{
			cnt++;
		}
	}
	cout<<cnt;
	return 0;
}


 

0.0分

1 人评分

  评论区

  • «
  • »