ccf-csp 201809-2 买菜

最新推荐文章于 2024-01-05 16:49:14 发布

爸爸了？

最新推荐文章于 2024-01-05 16:49:14 发布

阅读量139

点赞数

本文链接：https://blog.csdn.net/m0_48441283/article/details/119864683

版权

编程竞赛区间覆盖二维数组计数算法

关键词由CSDN通过智能技术生成

ccf-csp 201809-2 买菜

#include <bits/stdc++.h>
using namespace std;
int n;
int ai,bi;
int ci,di;
int a[1000005];
int b[10005];
int main()
{  
    
    cin>>n;
    int t=0;
    for(int i=1;i<=n;i++){
        cin>>ai>>bi;
        for(int j=ai;j<bi;j++)
            a[j]=1;
    }   
    for(int i=1;i<=n;i++){
        cin>>ci>>di;
        for(int j=ci;j<di;j++)
            if(a[j]==1) t++;
    }
    cout<<t<<endl;
    system("pause");
    return 0;
}