Submission #1342531

#	Time	Username	Problem	Language	Result	Execution time	Memory
1342531		ttparin_	Exhibition (JOI19_ho_t2)	C++20	100 / 100	115 ms	1584 KiB

joi2019_ho_t2

#include<bits/stdc++.h>
using namespace std;
pair<int,int> a[100010];
int b[100010];
int main(){
 int n,m;
 cin>>n>>m;
 for(int i=1;i<=n;i++){
    cin>>a[i].second;
    cin>>a[i].first;
 }
 for(int i=1;i<=m;i++){
    cin>>b[i];
 }
 sort(a+1,a+n+1);
 sort(b+1,b+m+1);
 int j=m;
 int ans=0;
 for(int i=n;i>=1;i--){
    if(j<1)
        break;
    if(a[i].second<=b[j]){
        ans++;
        j--;
    }
 }
 cout<<ans;
 return 0;
}

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