diff options
author | crupest <crupest@outlook.com> | 2021-03-28 18:26:56 +0800 |
---|---|---|
committer | crupest <crupest@outlook.com> | 2021-03-28 18:26:56 +0800 |
commit | 0e719917e8b8ba4679c3aad966358448d149711c (patch) | |
tree | 7415a81b2f5e48d1cdf27b17be68596062b000c3 /chuanzhi-cup/final-contest/5.cpp | |
parent | 7326072213d0d6f838977a19fc5b7ee50b094ba6 (diff) | |
download | life-0e719917e8b8ba4679c3aad966358448d149711c.tar.gz life-0e719917e8b8ba4679c3aad966358448d149711c.tar.bz2 life-0e719917e8b8ba4679c3aad966358448d149711c.zip |
Add chuanzhi cup final contest.
Diffstat (limited to 'chuanzhi-cup/final-contest/5.cpp')
-rw-r--r-- | chuanzhi-cup/final-contest/5.cpp | 48 |
1 files changed, 48 insertions, 0 deletions
diff --git a/chuanzhi-cup/final-contest/5.cpp b/chuanzhi-cup/final-contest/5.cpp new file mode 100644 index 0000000..a2707c0 --- /dev/null +++ b/chuanzhi-cup/final-contest/5.cpp @@ -0,0 +1,48 @@ +#include <algorithm> +#include <iostream> + +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; +} |