pre_coder 2022-11-01 22:20 采纳率: 100%
浏览 43
已结题

按照样例输入输出是正确的,洛谷测试不能通过,求正确代码

题目描述
某校大门外长度为 L 的马路上有一排树,每两棵相邻的树之间的间隔都是 1 米。我们可以把马路看成一个数轴,马路的一端在数轴 0 的位置,另一端在 L 的位置;数轴上的每个整数点,即 0,1,2,,…,L,都种有一棵树。

由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数,区域之间可能有重合的部分。现在要把这些区域中的树(包括区域端点处的两棵树)移走。你的任务是计算将这些树都移走后,马路上还有多少棵树。

输入格式
第一行有两个整数,分别表示马路的长度 l 和区域的数目 m。

接下来 m 行,每行两个整数 u, v,表示一个区域的起始点和终止点的坐标。

输出格式
输出一行一个整数,表示将这些树都移走后,马路上剩余的树木数量。

输入输出样例
输入 #1复制

500 3
150 300
100 200
470 471
输出 #1复制

298
说明/提示
【数据范围】

对于 20%20% 的数据,保证区域之间没有重合的部分。
对于 100%100% 的数据,保证 1 \leq l \leq 10^41≤l≤104,1 \leq m \leq 1001≤m≤100,0 \leq u \leq v \leq l0≤u≤v≤l。
源代码如下


```c
#include <stdio.h>
int main()
{
    int l,sum,m,i,u,v,s=0,e=0;
    scanf("%d",&l);
    sum=l+1;
    scanf("%d",&m) ;
    for(i=0;i<m;i++){
        scanf("%d %d",&u,&v);
        if(u>=s && v<=e){
            sum=sum;
        }
        if(u>e || v<s){
        sum=sum-(v-u+1);
        }
        if(u<=s && s<=v && v<=e){
            sum=sum-(s-u);
        }
        if(s<=u && u<=e && e<=v){
            sum=sum-(v-e);
        }
        if(u<=s && e<v){
            sum=sum-(s-u+v-e);
        }
    s=u; e=v;    
    }
    printf("%d",sum);
    return 0;
 } 







  • 写回答

1条回答 默认 最新

  • honestman_ 2022-11-02 11:02
    关注
    
    #include <bits/stdc++.h>
    using namespace std;
    int vis[10000];    //作为之后的标记数组使用
    int l,m,ans;
    int main(){
        cin>>l>>m;
        for(int i=0;i<m;i++){
            int v,u;
            cin>>v>>u;
            for(int j=v;j<=u;j++){
                vis[j]=1;    //所在区间内的树做标记为1
            }
        }
        for(int k=0;k<=l;k++){
            if(vis[k]==0)
            ans++;            //没有被标记的树就是剩下的树
        }
        cout<<ans<<endl;
        return 0;
    }
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

问题事件

  • 系统已结题 2月26日
  • 已采纳回答 2月18日
  • 创建了问题 11月1日

悬赏问题

  • ¥15 高价求中通快递查询接口
  • ¥15 解决一个加好友限制问题 或者有好的方案
  • ¥15 关于#java#的问题,请各位专家解答!
  • ¥15 急matlab编程仿真二阶震荡系统
  • ¥20 TEC-9的数据通路实验
  • ¥15 ue5 .3之前好好的现在只要是激活关卡就会崩溃
  • ¥50 MATLAB实现圆柱体容器内球形颗粒堆积
  • ¥15 python如何将动态的多个子列表,拼接后进行集合的交集
  • ¥20 vitis-ai量化基于pytorch框架下的yolov5模型
  • ¥15 如何实现H5在QQ平台上的二次分享卡片效果?