Submission #411749

#	Time	Username	Problem	Language	Result	Execution time	Memory
411749		nichke	Exhibition (JOI19_ho_t2)	C++14	100 / 100	67 ms	6700 KiB

joi2019_ho_t2

#include <bits/stdc++.h>
using namespace std;
#define int long long
#define endl '\n'

int n, m;
vector<int> vi;
vector<pair<int, int>> v;

signed main() {
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	cin >> n >> m;
	for (int i = 0; i < n; i++) {
		int a, b; cin >> b >> a;
		v.push_back({a, b});
	}
	for (int i = 0; i < m; i++) {
		int x; cin >> x;
		vi.push_back(x);
	}
	sort(v.begin(), v.end());
	sort(vi.begin(), vi.end());
	int i = n - 1, j = m - 1;
	int ans = 0;
	while (i >= 0 && j >= 0) {
		while (i >= 0 && vi[j] < v[i].second) i--;
		if (i < 0) break;
		ans++;
		j--;
		i--;
	}
	cout << ans << '\n';
	return 0;
}

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