题解 | #[NOIP2005]校门外的树#

[NOIP2005]校门外的树

https://ac.nowcoder.com/acm/problem/16649

C语言,一个超级简单的方法,开一个数组(马路长度)全为零,地铁过的地方全为1,树棵数减掉地铁过的地方就行了。

```#include<stdio.h>
int main ()
{
	int l=0;
	int n=0;
	int i,j,k;
	int a=0,b=0;
	int sum=0;
	
	scanf("%d",&l);
	scanf("%d",&n);
	int kk[10000]={0};
	
	for(i=0;i<n;i++)
	{
		scanf("%d %d",&a,&b);
		for(j=a;j<=b;j++)
		{
			kk[j]=1;
		}
	}
	for(k=0;k<=l;k++)
	{
		sum+=kk[k];
	}
	printf("%d\n",(l+1)-sum);
	return 0;
}
全部评论

相关推荐

11-18 15:57
门头沟学院 Java
最终归宿是测开:这个重邮的大佬在重邮很有名的,他就喜欢打92的脸,越有人质疑他,他越觉得爽😂
点赞 评论 收藏
分享
10-09 22:05
666 C++
找到工作就狠狠玩CSGO:报联合国演讲,报电子烟设计与制造
点赞 评论 收藏
分享
1 收藏 评论
分享
牛客网
牛客企业服务