比赛 NOIP2023模拟赛2 评测结果 C
题目名称 梦境 最终得分 0
用户昵称 黄天宇 运行时间 0.000 s
代码语言 C++ 内存使用 0.00 MiB
提交时间 2023-11-14 09:59:11
显示代码纯文本
#include<iostream>
#include<algorithm>
#include<cstdio>
using namespace std;
const int MAXN=200005;
int n,m;
long long ans;
struct dream{
    long long l;
    long long r;
    bool flag;
}d[MAXN];
struct time{
    long long t;
    bool tb;
}ti[MAXN];
bool cmp1(dream a,dream b){
    if(a.l==b.l){
        return a.r<b.r;
    }else
    return a.l<b.l;
}
bool cmp2(time a,time b){
    return a.t<b.t;
}
int main(){
    freopen("dream.in","r",stdin);
    freopen("dream.out","w",stdout);
    cin>>n>>m;
    for(int i=1;i<=n;i++){
        cin>>d[i].l>>d[i].r;
    }
    for(int i=1;i<=m;i++){
        cin>>ti[i].t;
    }
    int k=1;;
    sort(d+1,d+1+n,cmp1);
    sort(ti+1,ti+1+n,cmp2);
    for(int i=1;i<=n;i++){
        for(int j=k;j<=m;j++){
            if(ti[j].t>=d[i].l&&ti[j].t<=d[i].r&&!d[i].flag&&!ti[j].tb){
                ans++;
                d[i].flag=1;
                ti[j].tb=1;
                k++;
                break;
            }
        }
            
        
    }
    cout<<ans<<endl;
    return 0;
}