CSP 201809-2 买菜

最新推荐文章于 2023-09-12 23:04:28 发布

Hha23333

最新推荐文章于 2023-09-12 23:04:28 发布

阅读量146

点赞数

文章标签：数据结构

本文链接：https://blog.csdn.net/qq_46057644/article/details/104281500

版权

这篇博客主要解析了CSP 201809-2的买菜问题，通过将甲的时间段存入数组，并采用二分查找方法确定乙与甲的时间重叠部分，从而得出解决方案。

摘要由CSDN通过智能技术生成

CSP 201809-2 买菜

思路: 将甲的每个时间端的开始时间存到数组里面,再利用二分查找乙和甲的重叠时间,就是结果…
代码:

#include<bits/stdc++.h>
#define repn(n) for(int i=1;i<=n;i++)
#define rep(n) for(int i=0;i<n;i++)
#define pb push_back
#define ll long long
using namespace std;
vector<int> vis;
bool fnd(int x)
{
    int h=vis.size()-1,l=0;
    while(l<=h)
    {
        int mid=(l+h)/2;
        if(vis[mid]==x)
            return true;
        else if(vis[mid]<x)
            l=mid+1;
        else
            h=mid-1;
    }
    return false;
}
void getnum(int n)
{
    int x,y;
    repn(n)
    {
        cin>>x>>y;
        for(int j=x;j<y;j++)
            vis.pb(j);
    }
}
int getscore(int n)
{
    int x,y;
    int ans=0;
    repn(n)
    {
        cin>>x>>y;
        for(int j=x;j<y;j++)
        {
            if(fnd(j))
                ans++;
        }
    }
    return ans;
}
int main()
{
    int n;
    cin>>n;
    getnum(n);/
    int res=getscore(n);
    cout<<res<<endl;
    return 0;
}