제출 #1348967

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1348967		jump	Exhibition (JOI19_ho_t2)	C++20	0 / 100	0 ms	348 KiB

joi2019_ho_t2

#include <bits/stdc++.h>
#define int long long

std::vector<std::pair<int,int>> pic;
std::vector<int> frame;
signed main(){
	int n,m;
	std::cin >> n >> m;
	for(int i=0;i<n;i++){
		int s,v;
		std::cin >> s >> v;
		pic.push_back({v,s});
	}
	std::sort(pic.begin(),pic.end());
	for(int i=0;i<m;i++){
		int s;
		std::cin >> s;
		frame.push_back(s);
	}
	std::sort(frame.begin(),frame.end());
	int i=m,j=n,ans=0;
	while(i>=0&&j>=0){
		if(pic[j].second<=frame[i]){
            ++ans; --i; --j;
        }else{
            --j;
        }
	}
	std::cout << ans;
}

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