区间合并
题目描述:
由符合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
QQ扫一扫联系
点击联系
2281286789
手机刷题也方便
有问题找客服