C++ Maps

Author: rahulbordoloi

cppMaps.cpp

@@ -0,0 +1,85 @@
+#include <bits/stdc++.h>
+
+#define fast ios_base::sync_with_stdio(0);cin.tie(NULL);cout.tie(NULL)
+#define f(i,a,b) for(auto i=a;i<b;i++)
+#define fi(i,a,b,x) for(auto i=a;i<b;i=i+x)
+#define fe(i,a,b) for(auto i=a;i<=b;i++)
+#define fr(i,a,b) for(auto i=a;i>=b;i--)
+#define loop(i, a) for(auto i=a.begin();i!=a.end();i++)
+#define endl '\n'
+#define sp '\t'
+#define ll long long int
+#define ff first
+#define ss second
+#define pb push_back
+#define mp make_pair
+#define all(x) x.begin(), x.end()
+#define clr(x) memset(x, 0, sizeof(x))
+#define sortall(x) sort(all(x))
+#define mod 1000000007
+#define PI 3.1415926535897932384626
+#define deb(x) cout<<#x<<"="<<x<<endl
+#define deb2(x, y) cout<<#x<<" = "<<x<<","<<#y<<" = "<<y<<endl
+
+using namespace std;
+
+template <typename T>
+void print(vector<T>& a, char sep)
+{
+    for(auto i : a) { cout<<i<<sep; }
+}
+
+ll mod_opr(ll num)
+{
+    return (num + mod) % mod;
+}
+
+template <typename T>
+bool compare(T x, T y)
+{
+    return x > y ? true : false;
+}
+
+bool pair_Compare(const pair<int, int>&a, const pair<int, int>&b)
+{
+   return a.second < b.second;
+}
+
+int main()
+{
+
+    // ONLINE_JUDGE
+    #ifndef rahulbordoloi
+        freopen("input.txt", "r", stdin);
+        // freopen("output.txt", "w", stdin);
+    #endif
+
+    // Code
+    fast;
+    ll n;
+    cin>>n;
+    vector<ll> array(n);                     //  {1,2,3,4,1,2,3,1,2,1,1,1,9}
+    for(auto& i : array){
+        cin>>i;
+    }
+    map<ll, ll> freq;
+    for(auto i : array){
+        freq[i]++;
+    }
+
+    for(auto i : freq){
+        cout<<i.ff<<sp<<i.ss<<endl;
+    }
+
+    ll max = INT_MIN;
+    for(auto i : freq){
+        if(i.ss > max)  max = i.ss;
+    }
+
+    cout<<"Max Value : "<<max<<endl;
+    cout<<"First : "<<max_element(freq.begin(), freq.end(), pair_Compare)->first<<endl;
+
+    cerr<<"TIME : "<<(float)clock()<<" ms"<<endl;
+    return 0;
+
+}