首页 > 试题广场 >

题目标题: 栽树 s

[问答题]

题目标题:

栽树

题目描述:

在某食堂门前有nn<200)个树坑,编号是从0~n-1,开始时是没有树的。每个月,园林工人都会在编号a~b(0<=a<=b<=n-1)之间栽树(包括a,b),如果树坑原来有树,则不需要从新栽树。请计算4个月后,食堂门前总共有多少棵树。

输入描述:

第一个整数是n ,接下来有 8个整数,分别为每个月栽树的编号。

输出描述:

食堂门前树的总数。

样式输入:

10

1 2

2 3

3 4

4 5

样式输出:

5

#include<stdio.h>
int main()
{
int tree[200]={0},n,i;
scanf("%d",&n);
int star,end,j;
for(i=1;i<5;i++)
{
scanf("%d%d",&star,&end);
for(j=star;j<=end;j++)
tree[j]=1;
}
int sum=0;
for(i=0;i<n;i++)
sum+=tree[i];
printf("%d",sum);
return 0;
}

发表于 2017-05-17 04:16:40 回复(0)