제출 #1135478

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1135478		nuutsnoynton	Exhibition (JOI19_ho_t2)	C++20	100 / 100	81 ms	3464 KiB

joi2019_ho_t2

#include<bits/stdc++.h>

using namespace std;
using ll = long long;
const ll N = 1e5 + 2;
pair < ll, ll > P[N];
int main() {
	ll n, m, r, lo, mid, hi, x, y, i, j, s, mn, ans, t, mx, can = 0;

	cin >> n >> m;
	
	for (i = 1; i <= n; i ++) {
		cin >> P[i].second >> P[i].first;
	}
	ll b[m + 2], a[n + 2];
	for (i = 1; i <= m; i ++) {
		cin >> b[i];
	}
	sort ( b + 1, b + m + 1);
	sort ( P + 1, P + n + 1);
	
	for (i = 1; i <= n; i ++) a[i] = P[i].second;
	vector < ll > v;
	j = n;
	for (i = m; i >= 1; i --) {
		while ( j >= 1 && a[j] > b[i]) j --;
		if ( j== 0) break;
		j --;
	}
	
	cout<< m - i<< endl;
	
	
	
	
}

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