贪心问题-区间分组

题目：

https://www.acwing.com/activity/content/problem/content/1113/

分析：

属于求解最大区间厚度的问题，每一个区间组合里面都没有重合，将所有区间的左端点和右端点储存起来进行排序，遇到左端点区间厚度+1，遇到右端点区间厚度-1，最大值就是最大的区间厚度。

代码：

数据范围

数据范围都在 int 数据范围内，使用 int 存储

代码思路

需要对所有左端点和右端点进行排序，还要能够对左端点右端点进行区分。可以将所有左端点的数值×2，右端点×2+1后存储起来，这样并不会影响他们之间的相对位置，同时当左端点和右端点相同时也可以区间厚度+1。

代码实现

#include<iostream>
#include<algorithm>

using namespace std ;

const int N = 1e5 + 10 ;

int n ;
int range[2 * N] ;

int main()
{
	cin >> n ;
    int idx = 0 ;
    for(int i = 0 ; i < n ; i ++)
    {
        int l, r ;
        scanf("%d%d", &l, &r) ;
        
        // idx 从0开始加，加到最后一个数时正好是整个区间的长度
        range[idx ++] = l * 2 ;
        range[idx ++] = r * 2 + 1 ;
    }
    
    sort(range, range + idx) ;
    
    int t = 0, res = 0 ;
    for(int i = 0 ; i < idx ; i ++)
    {
        if(range[i] % 2 == 0) t ++ ;
        else t -- ;
        
        res = max(res, t) ;
    }
    
    cout << res << endl ;
    
    return 0 ;
}