题解 | #[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;
}
全部评论
牛啊,真想不到
点赞 回复 分享
发布于 01-10 16:45 湖南
优雅
点赞 回复 分享
发布于 2025-12-21 15:27 辽宁
有实力!
点赞 回复 分享
发布于 2025-12-04 20:57 新疆
太牛逼了吧
点赞 回复 分享
发布于 2025-10-16 21:52 广东

相关推荐

白火同学:1、简历可以浓缩成一页,简历简历先要“简”方便HR快速过滤出有效信息,再要“历”用有效信息突出个人的含金量。 2、教育背景少了入学时间~毕业时间,HR判断不出你是否为应届生。 3、如果你的平台账号效果还不错,可以把账号超链接或者用户名贴到对应位置,一是方便HR知道你是具体做了什么内容的运营,看到账号一目了然,二是口说无凭,账号为证,这更有说服力。
面试被问期望薪资时该如何...
点赞 评论 收藏
分享
评论
20
1
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务