제출 #1015617

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1015617		adkjt	Exhibition (JOI19_ho_t2)	C++14	100 / 100	87 ms	5968 KiB

joi2019_ho_t2

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

#define int long long
#define ll long long
pair<int,int> a[111111];
int b[111111];
//int fra[111111];
signed main()
{
    int n,m;cin>>n>>m;
    for(int i = 1; i <= n; i++) cin >> a[i].second >> a[i].first;
	for(int i = 1; i <= m; i++) cin >> b[i];
	sort(b+1, b+1 + m);
	sort(a+1, a+1 + n);
	ll x = m;
	ll ans = 0;
	for(int i = n; i > 0&&x; i--){

		if(b[x] >= a[i].second){
			x--;
			ans++;
		}
	}
    cout<<ans;
}

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