Submission #1180772

#	Time	Username	Problem	Language	Result	Execution time	Memory
1180772		miniob	Exhibition (JOI19_ho_t2)	C++20	100 / 100	80 ms	2060 KiB

joi2019_ho_t2

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

int main() 
{
	int n, m, odp = 0;
	cin >> n >> m;
	vector<pair<int, int>> obrazy;
	vector<int> ramy;
	for(int i = 0; i < n; i++)
	{
		int x, y;
		cin >> x >> y;
		obrazy.push_back({y, x});
	}
	for(int i = 0; i < m; i++)
	{
		int x;
		cin >> x;
		ramy.push_back(x);
	}
	sort(ramy.begin(), ramy.end());
	sort(obrazy.begin(), obrazy.end());
	int gdzie = n - 1;
	for(int i = m - 1; i >= 0; i--)
	{
		while(gdzie >= 0 && obrazy[gdzie].second > ramy[i])
		{
			gdzie--;
		}
		if(gdzie > -1)
		{
			gdzie--;
			odp++;
		}
	}
	cout << odp << endl;
	return 0;
}

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