제출 #1015253

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1015253		snpmrnhlol	Exhibition (JOI19_ho_t2)	C++17	100 / 100	113 ms	4904 KiB

joi2019_ho_t2

#include<bits/stdc++.h>
using namespace std;
const int N = 2e5;
int picval[N],picsz[N],p[N],framesz[N];
int main(){
    int n,m;
    cin>>n>>m;
    for(int i = 0;i < n;i++){
        cin>>picsz[i]>>picval[i];
        p[i] = i;
    }
    for(int i = 0;i < m;i++){
        cin>>framesz[i];
    }
    sort(framesz,framesz + m);
    sort(p,p + n,[&](int a,int b){
         if(picval[a] == picval[b])return picsz[a] < picsz[b];
         return picval[a] < picval[b];
    });
    int pt = m - 1;
    for(int i = n - 1;i >= 0;i--){
        int id = p[i];
        if(pt != -1 && picsz[id] <= framesz[pt]){
            pt--;
        }
    }
    cout<<m - 1 - pt;
    return 0;
}

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