Submission #954793

#	Time	Username	Problem	Language	Result	Execution time	Memory
954793		4QT0R	Exhibition (JOI19_ho_t2)	C++17	0 / 100	1 ms	348 KiB

joi2019_ho_t2

#include <bits/stdc++.h>
using namespace std;
#define pii pair<int,int>

pii pic[100003];
int fra[100003];

void init(int &n, int &m){
	cin >> n >> m;
	for (int i = 1; i<=n; i++){
		cin >> pic[i].second >> pic[i].first;
	}
	for (int i = 1; i<=m; i++){
		cin >> fra[i];
	}
	sort(pic+1,pic+n+1);
	sort(fra+1,fra+n+1);
}

int main(){
	ios_base::sync_with_stdio(0);
	cin.tie(0);

	int n,m;
	init(n,m);
	int ans=0,frames=m;
	for (int i = n; i>=1; i--){
		if (frames>0 && fra[frames]>=pic[i].second){
			frames--;
			ans++;
		}
	}
	cout << ans << '\n';
}

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