Submission #3768742

---

Source Code Expand

#include <bits/stdc++.h> 

#define INF INT_MAX/2
#define MOD 1000000007

using namespace std;

using ll = long long;
using ull = unsigned long long;

int main(){
   ios::sync_with_stdio(false);
   cin.tie(0);

   int N;
   cin>>N;
   vector<pair<int,int> > red(N),blue(N);
   for(int i=0;i<N;i++)cin>>red[i].first>>red[i].second;
   for(int i=0;i<N;i++)cin>>blue[i].first>>blue[i].second;


   sort(red.begin(),red.end());
   sort(blue.begin(),blue.end());

   ll ans = 0;
   for(int i=0;i<N;i++){
      for(int j=N-1;j>=0;j--){
         if(blue[i].first > red[j].first){
            red[j].first = 300;
            ans++;
            break;
         }
      }
   }
   cout<<ans<<endl;
   return 0; 
}

Submission Info

Judge Result