CCF小白刷题之路---201809-2 买菜(C/C++ 100分)

简介: CCF小白刷题之路---201809-2 买菜(C/C++ 100分)

一、题目描述
问题描述
  小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<iostream>
using namespace std;

struct Node{
    int s,e;
};

int main()
{
    Node H[2018],W[2018];
    int n;
    cin>>n;
    for(int i=0;i<n;i++)
    {
        cin>>H[i].s>>H[i].e;
    }
    for(int i=0;i<n;i++)
    {
        cin>>W[i].s>>W[i].e;
    }
    int i=0,j=0,ans=0;;
    while(i<n && j<n)
    {
        if(H[i].s>W[j].e)
        {
            j++;
            continue;
        }
        if(H[i].e<W[j].s)
        {
            i++;
            continue;
        }
        if(H[i].s>=W[j].s && H[i].e>=W[j].e)
        {
            ans+=(W[j].e-H[i].s);
            j++;
            continue;
        }
        if(H[i].s<=W[j].s && H[i].e<=W[j].e)
        {
            ans+=(H[i].e-W[j].s);
            i++;
            continue;
        }
        if(H[i].s>W[j].s && H[i].e<W[j].e)
        {
            ans+=(H[i].e-H[i].s);
            i++;
            continue;
        }
        if(W[j].s>H[i].s && W[j].e<H[i].e)
        {
            ans+=(W[j].e-W[j].s);
            j++;
            continue;
        }
    }
    cout<<ans;
}
相关文章
|
算法 C语言 C++
从C语言的使用转换到C++(上篇)——刷题、竞赛篇
从C语言的使用转换到C++(上篇)——刷题、竞赛篇
275 0
|
存储 C++
【五一创作】C++刷题 【入门4】数组
【五一创作】C++刷题 【入门4】数组
121 0
|
6月前
|
算法 C++
【数据结构与算法】:关于时间复杂度与空间复杂度的计算(C/C++篇)——含Leetcode刷题-2
【数据结构与算法】:关于时间复杂度与空间复杂度的计算(C/C++篇)——含Leetcode刷题
|
6月前
|
算法 C++
【数据结构与算法】:关于时间复杂度与空间复杂度的计算(C/C++篇)——含Leetcode刷题-1
【数据结构与算法】:关于时间复杂度与空间复杂度的计算(C/C++篇)——含Leetcode刷题
|
7月前
|
C语言 C++
【C语言/C++】牛客网刷题训练-12
【C语言/C++】牛客网刷题训练-12
|
7月前
|
存储 自然语言处理 C++
刷题用到的非常有用的函数c++(持续更新)
刷题用到的非常有用的函数c++(持续更新)
86 1
|
存储 C语言 C++
【C/C++刷题——leetcode】查找字符串中最大的子串
【C/C++刷题——leetcode】查找字符串中最大的子串
324 0
|
7月前
|
C++
C++刷题ACM输入数组
C++刷题ACM输入数组
74 0
|
7月前
|
C++
第十三届蓝桥杯B组C++(试题C:刷题统计)
第十三届蓝桥杯B组C++(试题C:刷题统计)
51 0
|
算法 程序员 C语言
从C语言的使用转换到C++(下篇)——刷题、竞赛篇
我们上篇文章讲述了C++中的一些基础语法和常用函数(从C语言的使用转换到C++(上篇)——刷题、竞赛篇),我们本篇文章讲述C++STL的使用。
219 0