萌新求助,过不去
查看原帖
萌新求助,过不去
544953
leiteorz楼主2021/8/21 10:25
#include <stdio.h>
#include <stdlib.h>
 int u[10000];//区间起点
 int v[10000];//区间终点
 int x[10000];//记录
int main()
{
    int l;//马路长度
    int m;//区域数目
    int i;//控制循环
    int j;
    int k;//表示移走的树木个数
    scanf("%d",&l);
    scanf("%d",&m);
    for(i=0;i<m;i++)//录入m个区间
    {
        scanf("%d",&u[i]);
        scanf("%d",&v[i]);
    }
   for(i=0;i<m;i++)//计算
   {
       for(j=u[i];j<=v[i];j++)
       {
           if(x[j]==0)//将区间的树标记为1
           {
               x[j]=1;
               l--;
           }
       }


   }
   printf("%d",l+1);//0也算
    return 0;
}
2021/8/21 10:25
加载中...