九度教程第13题

最新推荐文章于 2025-12-02 09:17:36 发布

最新推荐文章于 2025-12-02 09:17:36 发布 · 200 阅读

文章标签：

#php #c/c++

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

题目地址：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);
	}
}