c++ 0059 - Tìm số nguyên xuất hiện nhiều lần nhất trong mảng Đề bài Nhập vào 1 mảng số nguyên a có n phần tử. Tìm số nguyên xuất hiện nhiều lần nhất trong mảng (nếu có nhiều số cùng xuất hiện nhiều nhất thì lấy số đầu tiên xuất hiện nhiều nhất) Dữ liệu vào Dòng đầu tiên là số nguyên dương n; n dòng tiếp theo là n số nguyên. Dữ liệu ra Số thứ nhất là giá trị xuất hiện nhiều nhất trong mảng, số thứ 2 là số lần xuất hiện của số thứ nhất trong mảng, 2 số cách nhau bởi dấu cách. Ví dụ Input #1 14 4 -4 -1 -4 2 2 2 5 1 -2 -4 2 -5 1 Output #1 2 4

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int n;
    cin >> n;
    vector<int> a(n);
    for(int i = 0; i < n; i++)
    {
        cin >> a[i];
    }
    map<int, int> freq;
    for(int i = 0; i < n; i++)
    {
        freq[a[i]]++;
    }
    int max_freq = 0, num = -1;
    for(int i = 0; i < n; i++)
    {
        if (freq[a[i]] > max_freq)
        {
            max_freq = freq[a[i]];
            num = a[i];
        }
    }
    cout << num << " " << max_freq << endl;
    return 0;
}

#include <bits/stdc++.h>
#define ll long long
using namespace std;
int n,dem=0,k;
map <int,int> d;
signed main()
{
    cin>>n;
    int a[n],maxn=0;
    for(int i=1;i<=n;i++)
    {
        cin>>a[i];
        d[a[i]]++;
        maxn=max(d[a[i]],maxn);
    }
    for(int i=1;i<=d.size();i++)
    {
        if(d[a[i]]==maxn)
        {
            k=a[i];
            break;
        }
    }
    cout<<k<<" "<<maxn;
    return 0;
}