1012.区间合并

##1012.区间合并
Description

给定n个开区间，合并他们中的重合者，输出合并后的区间数量。

Input

第一行：n(1 <= n <= 1000)

第2至第n+1行：每行两个整数(不会超过int)，第i行的两个整数表示第i-1个区间的左边界和右边界。

Output

合并后所剩余的区间数量。

Sample Input

3
1 3
2 5
6 7

Sample Output

2

1.运用结构体
2.将左端点进行升序排列
3.比较相邻区间的右端点，若前一个比后一个大（开区间无等于 ），则合并，合并后记得更新右端点的数值，取最大的。
4.其实区间定义为1个，若不合并，则++

#include<stdio.h>
#include<algorithm>
#include<math.h>
using namespace std;

struct qujian{