题目标题:栽树(彭玉旭) 题目描述:
在某食堂门前有n(n<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 a,b,i,j,n;
int s[200]={0};
int sum=0;
scanf("%d",&n);
for(i=0;i<4;i++)
{
scanf("%d%d",&a,&b);
for(j=a;j<=b;j++)
{
s[j]=1;
}
}
for(i=0;i<n;i++)
{
if(s[i])
sum++;
}
printf("%d",sum);
}