Toggle navigation
HUSTOJ
F.A.Qs
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
Problem2599--整数区间
2599: 整数区间
Time Limit:
1
Sec
Memory Limit:
128 MB
Submit:
0
Solved:
0
[
Status
] [
Submit
] [Creator:
]
Description
请编程完成以下任务:
1.从输入中读取闭区间的个数及它们的描述;
2.找到一个含元素个数最少的集合,使得对于每一个区间,都至少有一个整数属于该集合,输出该集合的元素个数。
Input
第一行,一个整数N,表示区间的数量,1≤N≤10000
接下来N行,每行两个整数a b,表示该区间的开始值和结束值 0≤a≤b≤10000
Output
一行,一个整数,满足条件的那个集合的元素数目
Sample Input
Copy
4 3 6 2 4 0 2 4 7
Sample Output
Copy
2
Source/Category
贪心
YBT
level4