제출 #1317224

#제출 시각아이디문제언어결과실행 시간메모리
1317224mantaggezExhibition (JOI19_ho_t2)C++20
100 / 100
56 ms1600 KiB
#include <bits/stdc++.h> using namespace std; #define pii pair<int, int> const int nx = 1e5+5; int n, m, res; vector<int> c(nx); vector<pii> pic(nx); bool cmp(const pii& a, const pii& b) { if(a.second == b.second) return a.first < b.first; return a.second < b.second; } int main() { cin.tie(NULL)->sync_with_stdio(false); cin >> n >> m; for(int i=0;i<n;i++) cin >> pic[i].first >> pic[i].second; for(int i=0;i<m;i++) cin >> c[i]; sort(pic.begin(), pic.begin() + n, cmp); sort(c.begin(), c.begin() + m); int j = m - 1; for(int i=n-1;i>=0 && j>=0;i--) if(pic[i].first <= c[j]) j--; cout << m - 1 - j; return 0; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...