Submission #917671

#	Time	Username	Problem	Language	Result	Execution time	Memory
917671		Aiperiii	Exhibition (JOI19_ho_t2)	C++14	100 / 100	128 ms	5752 KiB

joi2019_ho_t2

#include <bits/stdc++.h>
using namespace std;
#define int long long
#define all(x) x.begin(),x.end()
#define ff first
#define ss second
#define pb push_back
signed main(){
   int n,m;
   cin>>n>>m;
   vector < pair <int,int> >  v;
   for(int i=0;i<n;i++){
      int x,y;
      cin>>x>>y;
      v.pb({y,x});
   }
   sort(all(v));
   vector <int> c(m);
   for(int i=0;i<m;i++){
      cin>>c[i];
   }
   sort(all(c));
   int  cnt=0;
   for(int i=n-1;i>=0;i--){
      if(c.size()!=0 && v[i].ss<=c.back()){
         c.pop_back();cnt++;
      }
   }
   cout<<cnt<<"\n";
}

• Subtask 1: 10 / 10
• Subtask 2: 40 / 40
• Subtask 3: 50 / 50