问题 A: 剩下的树

欢迎讨论题目。。。虽然感觉目前不难。  之后尽量把结果发上来0.0 。。


题目描述

有一个长度为整数L(1<=L<=10000)的马路,可以想象成数轴上长度为L的一个线段,起点是坐标原点,在每个整数坐标点有一棵树,即在0,1,2,...,L共L+1个位置上有L+1棵树。
    现在要移走一些树,移走的树的区间用一对数字表示,如 100 200表示移走从100到200之间(包括端点)所有的树。
    可能有M(1<=M<=100)个区间,区间之间可能有重叠。现在要求移走所有区间的树之后剩下的树的个数。

输入

两个整数L(1<=L<=10000)和M(1<=M<=100)。
    接下来有M组整数,每组有一对数字。

输出

 可能有多组输入数据,对于每组输入数据,输出一个数,表示移走所有区间的树之后剩下的树的个数。

样例输入

4 2
1 2
0 2
11 2
1 5
4 7
0 0

样例输出

2
5


头文件

// stdafx.h : 标准系统包含文件的包含文件,
// 或是经常使用但不常更改的
// 特定于项目的包含文件
//


#pragma once


#include "targetver.h"


#include <stdio.h>
#include <tchar.h>
#include <iostream>
#include <stdlib.h>
using namespace std;


// TODO: 在此处引用程序需要的其他头文件


源文件

// ProblemA.cpp: 定义控制台应用程序的入口点。
//


#include "stdafx.h"




int main()
{
int L, M;
int limitA[100], limitB[100];
int min, max;
//cin >> L >> M;
while (scanf_s("%d %d", &L, &M), L != 0 && M != 0) {
for (int i = 0; i < M; i++) {
cin >> limitA[i] >> limitB[i]; //记录每个范围 再去找最小的limitA和最大的limitB
}
min = limitA[0];
max = limitB[0];
for (int i = 0; i < M; i++) {
if (min > limitA[i]) {
min = limitA[i];
}
if (max < limitB[i]) {
max = limitB[i];
}
}

cout << L - (max - min)  << endl;



}
system("pause");
    return 0;
}


遇到的问题: 小问题 0.0 。。

1.循环检测输入。  目前的条件可能不是很合理。

2. 输入L ,,树的数量为L+1; 输出结果错了, 第二次看题目才发现。


  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值