Submission #200196

#	Time	Username	Problem	Language	Result	Execution time	Memory
200196		mdn2002	Exhibition (JOI19_ho_t2)	C++14	100 / 100	71 ms	5132 KiB

joi2019_ho_t2

#include<bits/stdc++.h>
using namespace std;
const int mod=1e9+7;
int n,m,ans;
vector<pair<int,int> >a;
vector<int>b;
int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
    //freopen("dec.in","r",stdin);
    //freopen("dec.out","w",stdout);
    cin>>n>>m;
    for(int i=0;i<n;i++)
    {
        int x,y;
        cin>>x>>y;
        a.push_back({y,x});
    }
    for(int i=0;i<m;i++)
    {
        int x;
        cin>>x;
        b.push_back(x);
    }
    sort(a.rbegin(),a.rend());
    sort(b.rbegin(),b.rend());
    int j=0;
    for(int i=0;i<m;i++)
    {
        if(j<n)
        {
            while(a[j].second>b[i])
            {
                j++;
                if(j==n)break;
            }
        }
        if(j==n)break;
        ans++;
        j++;
    }
    cout<<ans;
}

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