From 46bfa3e16a168b527cadb4a5d98290732246f3f7 Mon Sep 17 00:00:00 2001 From: crupest Date: Sun, 28 Mar 2021 18:26:56 +0800 Subject: import(life): Add chuanzhi cup final contest. --- works/life/chuanzhi-cup/final-contest/5.cpp | 48 +++++++++++++++++++++++++++++ 1 file changed, 48 insertions(+) create mode 100644 works/life/chuanzhi-cup/final-contest/5.cpp (limited to 'works/life/chuanzhi-cup/final-contest/5.cpp') diff --git a/works/life/chuanzhi-cup/final-contest/5.cpp b/works/life/chuanzhi-cup/final-contest/5.cpp new file mode 100644 index 0000000..a2707c0 --- /dev/null +++ b/works/life/chuanzhi-cup/final-contest/5.cpp @@ -0,0 +1,48 @@ +#include +#include + +int n, m; +int w[100010]; +int c[100010]; + +int main() { + std::ios_base::sync_with_stdio(false); + std::cin.tie(nullptr); + + std::cin >> n >> m; + + for (int i = 0; i < n; i++) { + std::cin >> w[i]; + } + + for (int i = 0; i < m; i++) { + std::cin >> c[i]; + } + + std::sort(w, w + n); + std::sort(c, c + m); + + int a = 0, b = 0; + int count = 0; + + while (true) { + if (a == n) { + break; + } + if (b == m) { + break; + } + + if (w[a] >= c[b]) { + a++; + b++; + count++; + } else { + a++; + } + } + + std::cout << count; + + return 0; +} -- cgit v1.2.3