제출 #889674

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
889674		Marco_Escandon	Exhibition (JOI19_ho_t2)	C++11	100 / 100	127 ms	7084 KiB

joi2019_ho_t2

#include<bits/stdc++.h>
using namespace std;
#define optimizar_io ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);cout.setf(ios::fixed);cout.precision(15);
#pragma GCC optimize("Ofast")
typedef long long ll;
int main()
{
    ll n,m;
    cin>>n>>m;
    priority_queue<pair<ll,ll>> q1;
    priority_queue<ll> q2;
    for(int i=0; i<n; i++)
    {
        ll a,b;
        cin>>a>>b;
        q1.push({b,a});
    }
    for(int i=0; i<m; i++)
    {
        ll a;
        cin>>a;
        q2.push(a);
    }
    ll cont=0;
    while(!q2.empty())
    {
        while(q1.top().second>q2.top()&&q1.size()>0)
        {
            q1.pop();
        }
        if(q1.size()!=0)
        { 
            q1.pop();
            cont++;
        }
        q2.pop();
    }
    cout<<cont;
    return 0;
}

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