Submission #1346572

#	Time	Username	Problem	Language	Result	Execution time	Memory
1346572		nathlol2	Exhibition (JOI19_ho_t2)	C++20	0 / 100	0 ms	344 KiB

joi2019_ho_t2

#include <bits/stdc++.h>
using namespace std;
const int N = 1e5 + 5;
int n, m;

signed main(){
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);

    cin >> n >> m;
    vector<int> c(m + 1);
    vector<pair<int, int>> a(n + 1);
    for(int i = 1;i<=n;i++) cin >> a[i].second >> a[i].first;
    for(int i = 1;i<=m;i++) cin >> c[i];
    sort(a.begin(), a.end()); sort(c.begin(), c.end());
    int i = m, j = n, ans = 0;
    while(i >= 1 && j >= 1){
        if(a[j].second <= c[i]){
            ++ans; --i; --j;
        }else{
            --i;
        }
    }
    cout << ans << '\n';
}

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