제출 #769310

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
769310		NintsiChkhaidze	Exhibition (JOI19_ho_t2)	C++17	100 / 100	48 ms	4476 KiB

joi2019_ho_t2

#include <bits/stdc++.h>
#define pb push_back
#define ll long long
#define s second
#define f first
#define left (node<<1),l,((l+r)>>1)
#define right ((node<<1)|1),((l+r)>>1) + 1,r
#define pii pair <int,int>
using namespace std;

const int N = 1e5 + 5;

pii d[N];
int a[N];

bool cmp(pii x,pii y){
	return ((x.s > y.s) || (x.s == y.s && x.f > y.f));
}

signed main() {
	ios_base::sync_with_stdio(0),cin.tie(NULL),cout.tie(NULL);
	
	int n,m;
	cin>>n>>m;
	
	for (int i = 1; i <= n; i++)
		cin>>d[i].f>>d[i].s;
	
	for (int i = 1; i <= m; i++)
		cin>>a[i];
		
	sort(d+1,d+n+1,cmp);
	sort(a+1,a+m+1);
	
	int r = m,ans=0;
	for (int i = 1; i <= n; i++){
		if (r > 0 && a[r] >= d[i].f){
			++ans;
			--r;
		}
	}
	cout<<ans;
}

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