刷题-洛谷-P1047 校门外的树

P1047 校门外的树-C语言

1、题目

2、解题过程

(1)第一次 没有注意到重复区域问题
结果：

代码：

(2)第二次
结果：

代码：

//洛谷3 P1047 校门外的树
#include <stdio.h>
#define TREE 10001//树的最大数目
int main() {
	int l;//马路长度
	int m;//区域数 1<=m<=10
	int u,v;//区域数值
	int tree_num=0;//树的总数
	int tree_value[TREE] = { 0 };//对树进行初始化
	int sum=0;//路边树的数目
	int i;
	int j;
	scanf("%d %d", &l, &m);//输入马路长度和区域数
	tree_num = l + 1;//树的初始数目
	for (i = 0; i < tree_num; i++) {//对树进行标记
		tree_value[i] = 1;
	}
	for (i = 0; i < m; i++) {
		scanf("%d %d", &u, &v);
		for (j = u; j <= v; j++) {//对区域内的树进行移除
			tree_value[j] = 0;
		}
	}
	for (i = 0; i < tree_num; i++) {
		if (tree_value[i] == 1) {
			sum++;
		}
	}
	printf("%d", sum);
	return 0;
}