买菜

最新推荐文章于 2021-03-24 23:38:13 发布

转载最新推荐文章于 2021-03-24 23:38:13 发布 · 47 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/tianzeng/p/10502038.html

本文探讨了两个朋友在菜市场相遇并聊天的时间计算问题。通过分析两人购买蔬菜并装车的时间段，使用两种不同的算法方法来计算他们可以聊天的总时间。一种方法是直接比较每个时间段的交集，另一种方法是通过统计所有时间段内两人同时存在的时刻。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题描述
　　小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的各个装车的时间段。
输出格式
　　输出一行，一个正整数，表示两人可以聊多长时间。
样例输入
1 3
6
13
15
4
7
11
14
样例输出
数据规模和约定
　　对于所有的评测用例，1 ≤ n ≤ 2000, ai < bi < ai+1，ci < di < ci+1,对于所有的i(1 ≤ i ≤ n)有，1 ≤ ai, bi, ci, di ≤ 1000000。

方法一

//方法一 
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

typedef struct
{
    int begin;
    int end;
}P;
int main()
{
    int n;
    cin >> n;
    vector<P> a1(n), a2(n);
    for (int i = 0; i < n; ++i)
    {
        int t,t1;
        cin >> t>>t1;
        a1.at(i).begin = t;
        a1.at(i).end = t1;
    }
    for (int i = 0; i < n; ++i)
    {
        int t,t1;
        cin >> t>>t1;
        a2.at(i).begin=t;
        a2.at(i).end = t1;
    }

    int sum = 0;
    for (int i = 0; i < n; ++i)
    {
        int begin = min(a1.at(i).begin, a2.at(i).begin);
        int end = max(a1.at(i).end, a2.at(i).end);
        sum += (end - begin) - abs(a1.at(i).begin - a2.at(i).begin) - abs(a1.at(i).end - a2.at(i).end);
    }
    cout << sum << endl;
    return 0;
}

方法二

//方法二 
#include <iostream>
using namespace std;

int main()
{
    //建立一个时间数组 
    int n,a[1000]={0};
    cin>>n;
    int t=2*n;
    while(t--)
    {
        int t1,t2;
        cin>>t1>>t2;
        //统计每个人在每个时间段出现的次数 
        for(int i=t1;i<t2;++i)//例：三个时刻会出现两个时间段 
            a[i]++;
    }
    int sum=0;
    for(auto i:a)
        if(i>1)
            ++sum;
    cout<<sum<<endl;
    return 0;
}

转载于:https://www.cnblogs.com/tianzeng/p/10502038.html