re怠惰的未禾 2022-03-12 17:31 采纳率: 75%
浏览 57
已结题

校门外的树(c语言提交oj平台显示运行错误,用编译器时结果正确)

某校大门外长度为L 的马路上有一排树,每两棵相邻的树之间的间隔都是1 米。我们可以把马路看成一个数轴,马路的一端在数轴0 的位置,另一端在L 的位置;数轴上的每个整数点,即0,1,2,……,L,都种有一棵树。
由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数,区域之间可能有重合的部分。现在要把这些区域中的树(包括区域端点处的两棵树)移走。你的任务是计算将这些树都移走后,马路上还有多少棵树。

输入

输入第一行是一个整数N,表示有N组测试数据。

每组测试数据的第一行有两个整数L(1 <= L <= 10000)和 M(1 <= M <= 100),L 代表马路的长度,M 代表区域的数目,L 和M 之间用一个空格隔开。

接下来的M 行每行包含两个不同的整数,用一个空格隔开,表示一个区域的起始点和终止点的坐标。

输出

输出包括N行,每行只包含一个整数,表示马路上剩余的树的数目。

样例输入 Copy

2

500 3
150 300
100 200
470 471

10 2
3 7
6 8

样例输出 Copy

298
5

#include <stdio.h>
#define N 1000

int isexit(int x,int a, int b);

int main(void){
int l,m,n,i,j;
int a[N],b[N];//地铁起始与结束
int c[N]={0};
int sum;
scanf("%d", &n);

while(n--){
    scanf("%d %d", &l, &m);
    sum = 0;
    for(i=0; i<m; i++){
        scanf("%d %d", &a[i],&b[i]);
    }
    
    for(i=0; i<m; i++){
        for(j=0; j<=l; j++){
            if(isexit(j,a[i],b[i])){
                c[j]=1;//在地铁范围记录为1 
            }
        }
    }
    
    for(i=0; i<=l; i++){
        if(c[i]==0)//位置不在任意地铁范围 
            sum++;//剩余的树 
    }
    
    printf("%d\n", sum);
}
return 0;

}
//判断一个数在不在a,b范围
int isexit(int x,int a, int b){
int flag=0;
if(x>= a && x <= b){
flag=1;
}

return flag;

}

提交oj时显示运行错误

用一个数组c[]记录在地铁范围的坐标在为1,不在为0

求解

  • 写回答

1条回答 默认 最新

  • re怠惰的未禾 2022-03-14 12:29
    关注

    for循环时数组没有每次都初始化导致

    
    #include <stdio.h>
    #include <string.h>
    
    #define N 10000
    
    int isexit(int x,int a, int b);
    
    int main(void){
        int l,m,n,i,j;
        int a[100],b[100];//地铁起始与结束 
        int c[N]={0};
        int sum;
        scanf("%d", &n);
        
        while(n--){
            
            memset(c,0,sizeof(c));//每次循环都初始化数组c[N] 
            scanf("%d %d", &l, &m);
            sum = 0;
            for(i=0; i<m; i++){
                scanf("%d %d", &a[i],&b[i]);
            }
            
            for(i=0; i<m; i++){
                for(j=a[i]; j<=l; j++){
                    if(isexit(j,a[i],b[i])){
                        c[j]=1;//在地铁范围记录为1 
                    }
                }
            }
            
            for(i=0; i<=l; i++){
                if(c[i]!=1)//位置不在任意地铁范围 
                    sum++;//剩余的树 
            }
            
            printf("%d\n", sum);
        }
        return 0;
    }
    //判断一个数在不在a,b范围 
    int isexit(int x,int a, int b){
        int flag=0;
        if(x>= a && x <= b){
            flag=1;
        }
        
        return flag;
    }
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

问题事件

  • 系统已结题 3月22日
  • 已采纳回答 3月14日
  • 创建了问题 3月12日

悬赏问题

  • ¥15 关于#matlab#的问题:在模糊控制器中选出线路信息,在simulink中根据线路信息生成速度时间目标曲线(初速度为20m/s,15秒后减为0的速度时间图像)我想问线路信息是什么
  • ¥15 banner广告展示设置多少时间不怎么会消耗用户价值
  • ¥16 mybatis的代理对象无法通过@Autowired装填
  • ¥15 可见光定位matlab仿真
  • ¥15 arduino 四自由度机械臂
  • ¥15 wordpress 产品图片 GIF 没法显示
  • ¥15 求三国群英传pl国战时间的修改方法
  • ¥15 matlab代码代写,需写出详细代码,代价私
  • ¥15 ROS系统搭建请教(跨境电商用途)
  • ¥15 AIC3204的示例代码有吗,想用AIC3204测量血氧,找不到相关的代码。