aboutsummaryrefslogtreecommitdiff
path: root/codeforces/Equalize_the_array
diff options
context:
space:
mode:
authoromagdy7 <omar.professional8777@gmail.com>2022-11-05 01:28:02 +0200
committeromagdy7 <omar.professional8777@gmail.com>2022-11-05 01:28:02 +0200
commitc52b36c6a37fdb1d1de146d3939cb42e2c691f44 (patch)
treeb13bbc546bf9505c875dde5d26424d39d23054c9 /codeforces/Equalize_the_array
parentb79a55ceee2f4532ef6621f9d86c6c61543ce6c9 (diff)
downloadcompetitive-programming-c52b36c6a37fdb1d1de146d3939cb42e2c691f44.tar.xz
competitive-programming-c52b36c6a37fdb1d1de146d3939cb42e2c691f44.zip
Solved 6 problem in filtrationContest and restructured the repo
Diffstat (limited to 'codeforces/Equalize_the_array')
-rw-r--r--codeforces/Equalize_the_array/Equalize_the_array.cpp19
1 files changed, 19 insertions, 0 deletions
diff --git a/codeforces/Equalize_the_array/Equalize_the_array.cpp b/codeforces/Equalize_the_array/Equalize_the_array.cpp
new file mode 100644
index 0000000..89af0d8
--- /dev/null
+++ b/codeforces/Equalize_the_array/Equalize_the_array.cpp
@@ -0,0 +1,19 @@
+#include<bits/stdc++.h>
+
+using namespace std;
+
+int main(){
+ int n, x;
+ cin >> n;
+ map<int, int> mp;
+ vector<int> freq;
+ for(int i =0; i < n; i++){
+ cin >> x;
+ mp[x]++;
+ }
+ for(auto x : mp){
+ freq.push_back(x.second);
+ }
+ cout << n - *max_element(freq.begin(), freq.end()) << '\n';
+ return 0;
+}