From c225277c728fdd1044ea5498e6cd7a8aeb4776b9 Mon Sep 17 00:00:00 2001
From: SquidSpirit <squid@squidspirit.com>
Date: Mon, 22 Sep 2025 10:10:24 +0800
Subject: [PATCH] feat: 3005_count_elements_with_maximum_frequency

---
 .../Cargo.lock                                |  7 ++++++
 .../Cargo.toml                                |  6 +++++
 .../src/lib.rs                                | 24 +++++++++++++++++++
 3 files changed, 37 insertions(+)
 create mode 100644 3005_count_elements_with_maximum_frequency/Cargo.lock
 create mode 100644 3005_count_elements_with_maximum_frequency/Cargo.toml
 create mode 100644 3005_count_elements_with_maximum_frequency/src/lib.rs

diff --git a/3005_count_elements_with_maximum_frequency/Cargo.lock b/3005_count_elements_with_maximum_frequency/Cargo.lock
new file mode 100644
index 0000000..df0543b
--- /dev/null
+++ b/3005_count_elements_with_maximum_frequency/Cargo.lock
@@ -0,0 +1,7 @@
+# This file is automatically @generated by Cargo.
+# It is not intended for manual editing.
+version = 4
+
+[[package]]
+name = "count_elements_with_maximum_frequency"
+version = "0.1.0"
diff --git a/3005_count_elements_with_maximum_frequency/Cargo.toml b/3005_count_elements_with_maximum_frequency/Cargo.toml
new file mode 100644
index 0000000..471a4b1
--- /dev/null
+++ b/3005_count_elements_with_maximum_frequency/Cargo.toml
@@ -0,0 +1,6 @@
+[package]
+name = "count_elements_with_maximum_frequency"
+version = "0.1.0"
+edition = "2024"
+
+[dependencies]
diff --git a/3005_count_elements_with_maximum_frequency/src/lib.rs b/3005_count_elements_with_maximum_frequency/src/lib.rs
new file mode 100644
index 0000000..ddba450
--- /dev/null
+++ b/3005_count_elements_with_maximum_frequency/src/lib.rs
@@ -0,0 +1,24 @@
+pub struct Solution;
+
+impl Solution {
+    pub fn max_frequency_elements(nums: Vec<i32>) -> i32 {
+        let mut map = std::collections::HashMap::<i32, i32>::new();
+
+        for num in nums {
+            *map.entry(num).or_insert(0) += 1;
+        }
+
+        let mut max_freq = 0;
+        let mut max_freq_count = 0;
+        for freq in map.values() {
+            if *freq > max_freq {
+                max_freq = *freq;
+                max_freq_count = 1;
+            } else if *freq == max_freq {
+                max_freq_count += 1;
+            }
+        }
+
+        max_freq_count * max_freq
+    }
+}