CCF-CSP 201809-2 买菜[c++]

CCF-CSP 201809-2 买菜

题目描述

问题链接

代码

#include <bits/stdc++.h>

using namespace std;

class Node{
public:
    int x,y;
    Node(int a,int b) {
        x = a;
        y = b;
    }
};

int main() {
    
    ios::sync_with_stdio(false);
    int n; cin >> n;
    vector<Node> a;
    vector<Node> b;
    int x,y;
    for (int i = 0; i < n; i++) {
        cin >> x >> y;
        a.push_back(Node(x,y));
    }
    for (int i = 0; i < n; i++) {
        cin >> x >> y;
        b.push_back(Node(x,y));
    }
    
    int i = 0,j = 0;
    int count = 0;
    while (i < a.size() && j < b.size()) {
        //如果a中的时间段后结束
        if (a[i].y > b[j].y) {
            //b的时间段被a包含
            if (a[i].x < b[j].x) {
                count += b[j].y - b[j].x;
            }
            //部分重合
            else if (a[i].x < b[j].y) {
                count += b[j].y - a[i].x;
            }
            //不重合
            else {
                
            }
            j++;
        }
        //如果b中的时间段后结束
        else {
            //a的时间段被b包含
            if (b[j].x < a[i].x) {
                count += a[i].y - a[i].x;
            }
            //部分重合
            else if (b[j].x < a[i].y) {
                count += a[i].y - b[j].x;
            }
            //不重合
            else {
                
            }
            i++;
            
        }
    }
    
    cout << count << endl;
    
    
    return 0;
    
}