제출 #291531

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
291531		reymontada61	Exhibition (JOI19_ho_t2)	C++14	100 / 100	281 ms	4732 KiB

joi2019_ho_t2

#include <bits/stdc++.h>
using namespace std;

const int MXN = 100005;

int n, m;
priority_queue<pair<int, int>> p;
int f[MXN];

signed main() {

	cin >> n >> m;
	for (int i=0; i<n; i++) {
		int s, v;
		cin >> s >> v;
		p.push({v, s});
	}
	
	for (int i=0; i<m; i++) {
		cin >> f[i];
	}
	sort(f, f+m);
	
	int ans = 0;
	
	for (int i=m-1; i>=0; i--) {
		
		while (!p.empty() && p.top().second > f[i]) {
			p.pop();
		}
		
		if (p.empty()) continue;
		
		p.pop();
		ans++;
		
	}
	
	cout << ans << endl;

}

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