P1047 校门外的树 某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是11米。我们可以把马路看成一个数轴,马路的一端在数轴00的位置,另一端在LL的位置;数轴上的每个整数点,即0,1
Posted 崔杯杯
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了P1047 校门外的树 某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是11米。我们可以把马路看成一个数轴,马路的一端在数轴00的位置,另一端在LL的位置;数轴上的每个整数点,即0,1相关的知识,希望对你有一定的参考价值。
#include<stdio.h>
int main()
{
int L, M, i, j, n;
int a[10001], b[10001];
scanf("%d %d",&L, &M); //输入L和M
n = M*2; //循环输入b数组0~n的数据
for(i=0; i<n; i+=2)
{
scanf("%d %d", &b[i], &b[i+1]);
}
for(i=0; i<=L; i++) //循环给a数组L个元素赋值
{
a[i] = i;
}
int r, s;
for(i=0; i<n; i+=2) //遍历访问数组b的各个区间
{
r = b[i]; //区间起始点
s = b[i+1]; //区间终点
for(j=r; j<=s; j++) //把数组b各个区间内元素在数组a中映射为0
{
a[j] = -1;
}
}
int k=0; //k用来统计不是0的个数,k赋值为1(数组a中原本包含一个0,此时加上)
for(i=0; i<=L; i++)
{
if(a[i] != -1)
{
k++; //用来统计非0的个数,即不在数组b区间内的数的个数
}
}
printf("%d", k);
return 0;
}
以上是关于P1047 校门外的树 某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是11米。我们可以把马路看成一个数轴,马路的一端在数轴00的位置,另一端在LL的位置;数轴上的每个整数点,即0,1的主要内容,如果未能解决你的问题,请参考以下文章
P1047 校门外的树 某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是11米。我们可以把马路看成一个数轴,马路的一端在数轴00的位置,另一端在LL的位置;数轴上的每个整数点,即0,1