http://codeforces.com/problemset/problem/785/B Anton and Classes

Jack_zhuiyi

于 2018-06-14 17:56:42 发布

阅读量210

点赞数

CC 4.0 BY-SA版权

分类专栏： codeforce-greedy

本文链接：https://blog.youkuaiyun.com/Jack_zhuiyi/article/details/80696374

codeforce-greedy 专栏收录该内容

68 篇文章

订阅专栏

本文介绍了一种简单的区间比较算法，该算法用于找出两组区间中，每个区间的右端点最小值与左端点最大值之间的差距，并输出较大差距值。通过记录每组区间内的左端点最小值和右端点最大值，实现快速比较。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

记录两个组内区间l值的最小最大值，r值得最小最大值即可。

#include <iostream>
#include <string>
#include <cstdio>
#include <algorithm>
#include <vector>
#include <stack>
#include <queue>
#define MAX 100005
#define mod 998244353ll
#define INF 0x3f3f3f3f
#define ll long long
using namespace std;
int main() {
    freopen("a.txt", "r", stdin);
    freopen("b.txt", "w", stdout);
    int n, m, l, r, a1, b1, a2, b2;
    cin >> n;
    a1 = b2 = INF, b1 = a2 = -1;
    for (int i = 0; i < n; ++i) {
        scanf("%d%d", &l, &r);
        a1 = min(a1, r);
        a2 = max(a2, l);
    }
    cin >> m;
    for (int i = 0; i < m; ++i) {
        scanf("%d%d", &l, &r);
        b1 = max(b1, l);
        b2 = min(b2, r);
    }
    if (b1 - a1 > a2 - b2) {
        if (b1 - a1 > 0)cout << b1 - a1 << endl;
        else cout << 0 << endl;
    }
    else {
        if (a2 - b2 > 0) cout << a2 - b2 << endl;
        else cout << 0 << endl;
    }
    return 0;
}