九度教程第13题

iteye_18800

于 2013-01-17 16:16:00 发布

阅读量189

点赞数

文章标签： php c/c++

本文介绍了一段使用C语言实现的解决ACM竞赛题目的算法，通过输入参数读取和条件判断，实现了对特定区间值的数组元素进行修改，最终输出修改后的数组中值为1的元素个数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目地址：http://ac.jobdu.com/problem.php?cid=1040&pid=12

C语言源码：

#include<stdio.h>
int a[10001];
int main()
{
	int i,n,m,low,high,j;
	while(scanf("%d %d",&n,&m)!=EOF)
	{
		for(i=0;i<=n;i++)
			a[i]=1;
		for(i=1;i<=m;i++)
		{
			scanf("%d %d",&low,&high);
			for(j=low;j<=high;j++)
				a[j]=0;
		}
		j=0;
		for(i=0;i<=n;i++)
			if(a[i]==1)
				j++;
			printf("%d\n",j);
	}
}