比赛 |
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;
}