题库 蓝桥等考 题目列表 区间合并题目描述:由符合a<=x<=b的数所构成的...
问答题

区间合并

题目描述:

由符合a<=x<=b的数所构成的集合,我们把它称为一个“区间”。它包含了a、b,还有a和b之间的所有正整数。

输入n个区间的起始位置和结束位置,输出这些区间包含的不同整数的个数。

输入:

第一行一个正整数n(1<=n<=100),表示区间的个数;

后面n行,每行两个正整数a,b(1<=a<=b<=100),a是每个区间的起始位置,b是结束位置。

输出:

一个整数,表示这些区间包含的不同整数的个数。


输入样例1:

2
1 4
4 5

输出样例1:

5
题目信息
16级 编程题
-
正确率
0
评论
140
点击
QQ
公众号
客服
扫一扫