CCF201809-2 买菜

心已赠人 2022-04-04 07:00 188阅读 0赞

### 问题描述 ###

小H和小W来到了一条街上，两人分开买菜，他们买菜的过程可以描述为，去店里买一些菜然后去旁边的一个广场把菜装上车，两人都要买n种菜，所以也都要装n次车。具体的，对于小H来说有n个不相交的时间段\[a1,b1\],\[a2,b2\]...\[an,bn\]在装车，对于小W来说有n个不相交的时间段\[c1,d1\],\[c2,d2\]...\[cn,dn\]在装车。其中，一个时间段\[s, t\]表示的是从时刻s到时刻t这段时间，时长为t-s。  
　　由于他们是好朋友，他们都在广场上装车的时候会聊天，他们想知道他们可以聊多长时间。

### 输入格式 ###

输入的第一行包含一个正整数n，表示时间段的数量。  
　　接下来n行每行两个数ai，bi，描述小H的各个装车的时间段。  
　　接下来n行每行两个数ci，di，描述小W的各个装车的时间段。

### 输出格式 ###

输出一行，一个正整数，表示两人可以聊多长时间。

### 样例输入 ###

4  
1 3  
5 6  
9 13  
14 15  
2 4  
5 7  
10 11  
13 14

### 样例输出 ###

3

**数据规模和约定**

对于所有的评测用例，1 ≤ n ≤ 2000, ai < bi < ai+1，ci < di < ci+1,对于所有的i(1 ≤ i ≤ n)有，1 ≤ ai, bi, ci, di ≤ 1000000。

算一下重合时间就好。

#include <bits/stdc++.h>
    using namespace std;
    int a[1000001]={0};
    int main()
    {
        int n;
        cin>>n;
        for(int i=1;i<=2*n;i++){
            int s,t;
            cin>>s>>t;
            for(int j=s;j<t;j++){
                a[j]++;
            }
        }
        int cnt=0;
        for(int i=1;i<1000001;i++){
            if(a[i]>1){
                cnt++;
            }
        }
        cout<<cnt;
        return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，188人围观）

还没有评论，来说两句吧...

相关阅读

相关毕业设计 SpringBoot的线上买菜系统

> 开发语言：Java > Java开发工具：JDK1.8 > 后端框架：SpringBoot > 前端：采用JSP技术开发 > 数据库：MySQL5.7和Na

超、凢脫俗/ 2024年02月26日 05:28/ 0 赞/ 81 阅读

相关社区买菜系统 JAVA开源项目毕业设计

![在这里插入图片描述][23e55f7e699f4daca58ae0a862a8769f.png_pic_center] 目录一、摘要 1.1 项

r囧r小猫/ 2024年02月20日 09:13/ 0 赞/ 63 阅读

相关 CCF 再卖菜 100分

![20200302173152333.png][] 关于怎么从40分---->70分----->100分，我在代码里面的注释部分都写明了。问题描述　　在一条街上

﹏ヽ暗。殇╰゛Y/ 2023年07月10日 12:52/ 0 赞/ 2 阅读

相关 A.买买买

<table style="border-collapse:collapse; border-spacing:0px; border:1px solid rgb(206,225

Love The Way You Lie/ 2022年08月07日 09:49/ 0 赞/ 244 阅读

相关 CCF201809-2 买菜

201809-2 试题名称：买菜时间限制： 1.0s 内存限制： 256.0MB 问题描述：问题描述　　小H和小W来到了一条街上，两人分开买菜，

红太狼/ 2022年04月11日 11:13/ 0 赞/ 176 阅读

相关买菜

问题描述　　在一条街上有n个卖菜的商店，按1至n的顺序排成一排，这些商店都卖一种蔬菜。　　第一天，每个商店都自己定了一个价格。店主们希望自己的菜价和其他商店的一致，第

待我称王封你为后i/ 2022年04月06日 04:40/ 0 赞/ 364 阅读

相关差分约束系统（例题：ccf-再卖菜）

一、差分约束系统是啥？差分约束系统（system of difference constraints），是求解关于一组变数的特殊不等式组之方法。如果一个系统由n个变量和

爱被打了一巴掌/ 2022年04月05日 09:50/ 0 赞/ 228 阅读

相关 CCF201809-2 买菜

问题描述　　小H和小W来到了一条街上，两人分开买菜，他们买菜的过程可以描述为，去店里买一些菜然后去旁边的一个广场把菜装上车，两人都要买n种菜，所以也都要装n次车。具体的

心已赠人/ 2022年04月04日 07:00/ 0 赞/ 189 阅读

相关双十一买买买买！不买血赚！买了血亏！

前言 > 只有光头才能变强今天不写技术博客了，一年一度的双十一来了，不知道大家要买什么东西呢？今年还剁手吗？买了血亏，不买血赚！一大早被学校的活动吵醒了，于是在被

短命女/ 2021年09月30日 20:40/ 0 赞/ 420 阅读

相关 2017-12-30_买菜

下午七点，像往常休息日一样，去超市买菜，回来做饭。然而今天却产生了一种特别的感觉。在回来的路上，左手拎着一袋又一袋的菜，可最显眼的却是最边上的一个白得的可爱的小馒

超、凢脫俗/ 2021年06月24日 16:11/ 0 赞/ 329 阅读