比赛 NOIP2023模拟赛2 评测结果 TTTTTTTTTT
题目名称 梦境 最终得分 0
用户昵称 宇战 运行时间 10.000 s
代码语言 C++ 内存使用 17.18 MiB
提交时间 2023-11-14 10:33:59
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
int n,m,s,b[1000000];
struct node{
    int st,ed;
}a[1000000];
bool cmp(node x,node y){
    if(x.ed==y.ed){
        return x.st<y.st;
    }else{
        return x.ed<y.ed;
    }
} 
int main(){
    freopen("dream.in","r",stdin);
    freopen("dream.out","w",stdout);
      cin>>n>>m;
      for(int i=1;i<=n;i++){
          cin>>a[i].st>>a[i].ed;
      }
      for(int i=1;i<=m;i++){
          cin>>b[i];
      }
      sort(a+1,a+1+n,cmp);
      sort(b+1,b+1+m);
      int j=1;
      for(int i=1;i<=n;){
          if(b[j]<a[i].st)j++;
          if(b[j]<=a[i].ed&&b[j]>=a[i].st){
              s++;
              j++;
              i++;
               
          }
          
          if(j>m){
             break; 
          }
      }
      cout<<s;
      
}