[貪心]最大線段重疊

https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1091
按照左端點從小到大，相等時右端點從小到大排序，掃一遍陣列，維護之前所有線段最右的端點，由於陣列已經排過序了，所以可以保證之前所有線段的左端點一定小於等於當前所選擇線段的左端點，所以就不用管左端點，直接用當前線段的右端點和之前所有線段的最大右端點比較一下，更新答案和最大右端點。

#include<bits/stdc++.h>
using namespace std;
const int maxn = 5e4 + 5;
pair<int, int> a[maxn];
int main()
{
    ios::sync_with_stdio(0); cin.tie(0);
    int n;
    cin >> n;
    for (int i = 0; i < n; ++i){
        cin >> a[i].first >> a[i].second;
        if (a[i].second < a[i].first) swap(a[i].second, a[i].first);
    }
    sort(a, a + n);
    int maxr = a[0].second, ans = 0;
    for (int i = 1; i < n; ++i){
        if (a[i].second > maxr){
            ans = max(ans, maxr - a[i].first);
            maxr = a[i].second;
        }else ans = max(ans, a[i].second - a[i].first);
    }
    cout << ans << endl;
    return 0;
}