From 96254947699986c59f0dc63d69fd4b76bd3ed43e Mon Sep 17 00:00:00 2001
From: Sebastiano Tronto <sebastiano@tronto.net>
Date: Mon, 6 Jul 2026 19:08:08 +0200
Subject: Initial commit

---
 02_sorting_and_searching/concert_tickets_1091.cpp | 25 +++++++++++++++++++++++
 1 file changed, 25 insertions(+)
 create mode 100644 02_sorting_and_searching/concert_tickets_1091.cpp

(limited to '02_sorting_and_searching/concert_tickets_1091.cpp')

diff --git a/02_sorting_and_searching/concert_tickets_1091.cpp b/02_sorting_and_searching/concert_tickets_1091.cpp
new file mode 100644
index 0000000..20333a6
--- /dev/null
+++ b/02_sorting_and_searching/concert_tickets_1091.cpp
@@ -0,0 +1,25 @@
+#include <algorithm>
+#include <iostream>
+#include <set>
+#include <vector>
+
+int main() {
+	size_t n, m;
+	std::cin >> n >> m;
+	std::vector<int> hv(n), t(m);
+	for (size_t i = 0; i < n; i++)
+		std::cin >> hv[i];
+	for (size_t i = 0; i < m; i++)
+		std::cin >> t[i];
+
+	std::multiset<int, std::greater<int>> h(hv.begin(), hv.end());
+
+	for (auto c : t) {
+		if (auto x = h.lower_bound(c); x == h.end()) {
+			std::cout << "-1\n";
+		} else {
+			std::cout << *x << "\n";
+			h.erase(x);
+		}
+	}
+}
-- 
cgit v1.3