제출 #1129592

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1129592		Newtonabc	Exhibition (JOI19_ho_t2)	C++17	100 / 100	120 ms	1600 KiB

joi2019_ho_t2

#include<bits/stdc++.h>
#define mp make_pair
using namespace std;
const int N=2e5+10;
pair<int,int> pic[N];
vector<int> arr;
int f[N];
//value size
int main(){
    int n,m;
    cin>>n >>m;
    for(int i=1;i<=n;i++){
        cin>>pic[i].second >>pic[i].first;
    }
    for(int i=1;i<=m;i++) cin>>f[i];
    sort(f+1,f+m+1,greater<int>());
    sort(pic+1,pic+n+1,greater<pair<int,int>>());
    int cur=1,ans=0;
    for(int i=1;i<=n;i++){
        if(f[cur]>=pic[i].second){
            ans++;
            cur++;
        }
    }
    cout<<ans;
}

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