K11588 整数区间

题目描述

请编程完成以下任务：

1.从输入中读取闭区间的个数及它们的描述；

2.找到一个含元素个数最少的集合,使得对于每一个区间,都至少有一个整数属于该集合，输出该集合的元素个数。

输入格式

第一行，一个整数N，表示区间的数量，1≤N≤10000

接下来N行，每行两个整数a b，表示该区间的开始值和结束值 0≤a≤b≤10000

输出格式

一行，一个整数，满足条件的那个集合的元素数目

输入输出样列

输入样例1：

4 3 6 2 4 0 2 4 7

输出样例1：

2

【耗时限制】1000ms 【内存限制】64MB

//
//Created by Carlgood.
//
#include<iostream>
#include<cmath>
#include<string>
#include<cstring>
#include<cstdio>
#include<algorithm>
#include<sstream>
using namespace std; 
struct what_is_your_favourite_subject_of_conversation
{
	int b,e;	
}a[10010];
bool cmp(const what_is_your_favourite_subject_of_conversation &x,const what_is_your_favourite_subject_of_conversation &y)
{