CCF201809-2 买菜

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

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

相关阅读

相关微信买菜小程序毕业设计,微信买菜小程序系统设计与实现,毕设作品参考

功能清单【后台管理员功能】会员列表：查看所有注册会员信息，支持删除录入资讯：录入资讯标题、内容等信息管理资讯：查看已录入资讯列表，支持删除和修改

我就是我/ 2024年03月31日 12:42/ 0 赞/ 46 阅读

相关社区买菜系统毕业设计 JAVA+Vue+SpringBoot+MySQL

> 作者主页：[Designer 小郑][Designer] > 作者简介：3年JAVA全栈开发经验，专注JAVA技术、系统定制、远程指导，致力于企业数字化转型，CSDN博

分手后的思念是犯贱/ 2024年03月08日 07:31/ 0 赞/ 63 阅读

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

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

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

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

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

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

相关 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 赞/ 212 阅读

相关 CCF201809-2 买菜

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

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

相关买菜

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

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

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

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

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

相关 CCF201809-2 买菜

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

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

相关 2017-12-30_买菜

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

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