제출 #465105

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
465105		okaragul	Exhibition (JOI19_ho_t2)	C++17	100 / 100	164 ms	1484 KiB

joi2019_ho_t2

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

#define ll long long
#define endl "\n"
#define all(aa) aa.begin(), aa.end()

int main(){
	int n, m;
	cin>>n>>m;

	vector<pair<int, int>> a(n);
	vector<int> b(m);
	for(auto &[v, s]:a) cin>>s>>v;
	for(auto &e:b) cin>>e;

	sort(all(a)); sort(all(b));
	int ans=0, i=n-1, j=m-1;
	while(i>=0){
		if(a[i].second<=b[j]) ans++, j--;
		i--;
	}
	cout<<ans<<endl;
}

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