CSP2018-9-2买菜

最新推荐文章于 2021-08-06 17:14:58 发布

Q_000

最新推荐文章于 2021-08-06 17:14:58 发布

阅读量184

点赞数

分类专栏： CSP

本文链接：https://blog.csdn.net/Qzy_000/article/details/99673675

版权

CSP 专栏收录该内容

11 篇文章 0 订阅

订阅专栏

没什么坑

#include<iostream>
#include<cstring>
using namespace std;
int a[2][2005];
int b[2][2005];
int main()
{
    int n;
    cin>>n;
    memset(a[1],0,sizeof(a[1]));
    memset(b[1],0,sizeof(b[1]));
    memset(a[0],0,sizeof(a[0]));
    memset(b[0],0,sizeof(b[0]));
    int time = 0;
    for(int i = 0;i<n;i++)
    cin>>a[0][i]>>a[1][i];
    for(int i = 0;i<n;i++)
    cin>>b[0][i]>>b[1][i];
    for(int i = 0;i<n;i++)
    {
        for(int j = 0;j<n;j++)
        {
            //cout<<i<<j<<endl;
            if(a[0][i]>=b[1][j])continue;
            if(a[1][i]<=b[0][j])continue;
            if(a[0][i]<=b[0][j]&&a[1][i]>=b[1][j])
            time=time+(b[1][j]-b[0][j]);
            else if(a[0][i]>=b[0][j]&&a[1][i]<=b[1][j])
            time=time+(a[1][i]-a[0][i]);
            else if(a[0][i]>=b[0][j]&&a[1][i]>=b[1][j]&&a[0][i]<=b[1][j])
            time=time+(b[1][j]-a[0][i]);
            else if(a[0][i]<=b[0][j]&&a[1][i]<=b[1][j]&&b[0][j]<=a[1][i])
            time=time+(a[1][i]-b[0][j]);
            //cout<<time<<i<<j<<endl;

            
        }
    }
    cout<<time<<endl;
    return 0;
}