제출 #887993

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
887993		amirhoseinfar1385	Exhibition (JOI19_ho_t2)	C++17	100 / 100	38 ms	4696 KiB

joi2019_ho_t2

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

int main(){
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	int n,m;
	cin>>n>>m;
	vector<pair<int,int>>alla(n);
	vector<int>allb(m);
	for(int i=0;i<n;i++){
		cin>>alla[i].second>>alla[i].first;
	}
	for(int i=0;i<m;i++){
		cin>>allb[i];
	}
	sort(alla.begin(),alla.end());
	sort(allb.begin(),allb.end());
	int res=0,last=m-1;
	for(int i=n-1;i>=0;i--){
		if(last>=0&&alla[i].second<=allb[last]){
			res++;
			last--;
		}
	}
	cout<<res<<"\n";
}

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