제출 #1302819

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1302819		duyanhchupapi	Exhibition (JOI19_ho_t2)	C++20	100 / 100	35 ms	1604 KiB

joi2019_ho_t2

#include <bits/stdc++.h>
using namespace std; 
using ll = long long; 
const int N = 1e5 + 5, inf = 2e9;
int n, m, c[N];
pair <int, int> p[N];

int main() { 
	ios_base::sync_with_stdio(0); cin.tie(0);
	// freopen(".INP", "r", stdin);
	// freopen(".OUT", "w", stdout);
	cin >> n >> m;
	for (int i=1;i<=n;++i) cin >> p[i].second >> p[i].first;
	for (int i=1;i<=m;++i) cin >> c[i];
	sort(p+1, p+n+1);
	sort(c+1, c+m+1);
	reverse(p+1, p+n+1);
	reverse(c+1, c+m+1);
	
	int cur = 1, ans = 0;
	for (int i=1;i<=n;++i) {
		if (cur == m + 1) break;
		if (p[i].second <= c[cur]) cur++, ans++;
	}
	
	cout << ans;
}

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