CCF201809-2 买菜

心已赠人 2022-04-04 07:00 200阅读 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 条评论，200人围观）

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

相关阅读

相关 JAVA实现社区买菜系统开源项目

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

约定不等于承诺〃/ 2024年02月20日 11:05/ 0 赞/ 69 阅读

相关 CCF 201809-2 买菜

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

快来打我*/ 2023年07月18日 02:24/ 0 赞/ 15 阅读

相关 CCF 201809-1 卖菜

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

比眉伴天荒/ 2023年07月18日 02:18/ 0 赞/ 10 阅读

相关 CCF 再卖菜 100分

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

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

相关 python 爬取菜单生成菜谱，做饭买菜不用愁

前言本文的文字及图片来源于网络,仅供学习、交流使用,不具有任何商业用途,版权归原作者所有,如有问题请及时联系我们以作处理。作者：木下瞳 PS：如有需要Python

待我称王封你为后i/ 2023年02月17日 01:15/ 0 赞/ 40 阅读

相关 csp 4-1 买菜 (300 分)

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

曾经终败给现在/ 2022年11月03日 10:44/ 0 赞/ 7 阅读

相关 CCF201809-2 买菜

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

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

相关买菜

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

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

相关 CCF201809-2 买菜

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

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

相关 2017-12-30_买菜

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

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