CSP CCF： 201809-2 买菜（C++）

C/C++/C# 更新时间：2026-11-08 23:14:47 发布时间：1626天前 IT归档最新发布模块sitemap 名妆网法律咨询聚返吧英语巴士网伯小乐网商动力

题目来源
代码

题目来源

买菜

代码

#include 
#include 
#include 

using namespace std;

int main() {
    int N;
    cin>>N;

    pair ab[N], cd[N];
    for (int i = 0; i < N; ++i) {
        cin>>ab[i].first>>ab[i].second;
    }
    for (int i = 0; i < N; ++i) {
        cin>>cd[i].first>>cd[i].second;
    }

    int ans = 0;
    int index1 = 0, index2 = 0;
    while (index1 < N && index2 < N) {
        int a = ab[index1].first, b = ab[index1].second;
        int c = cd[index2].first, d = cd[index2].second;

        if (d <= a) {
            ++index2;
        }
        else if (b <= c) {
            ++index1;
        }
        else if (a <= c && d <= b) {
            ans += d - c;
            ++index2;
        }
        else if (c <= a && d <= b) {
            ans += d - a;
            ++index2;
        }
        else if (a <= c && b <= d) {
            ans += b - c;
            ++index1;
        }
        else if (c <= a && b <= d){  
            ans += b - a;
            ++index1;
        }
    }

    cout<

转载请注明：文章转载自 www.mshxw.com

本文地址：https://www.mshxw.com/it/931597.html

上一篇 Python调用C/C++库函数

下一篇算法学习——1.连通性问题（一）

C/C++/C#相关栏目本月热门文章

关于我们文章归档网站地图联系我们

CSP CCF： 201809-2 买菜 （C++）

C/C++/C#相关栏目本月热门文章

CSP CCF： 201809-2 买菜（C++）