7249: 改变数字 map

描述

 

给定n个整数，现在每次能改动一个整数，问最少需要多少次改动才能将它们改成全部相同。

 

输入

 

第一行为正整数n(n<=1000000)。

第二行为n个整数（绝对值不超过10⁹）。

 

输出

 

输出最少改动的次数。

 

样例输入

 

5
1 2 1 2 5

样例输出

 3

map大法好呀

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N = 1e3+10,inf = 0x3f3f3f3f;

int main()
{
    map<int,int>mp;
    int n,maxx = -inf;
    cin >> n;
    for(int i = 1; i <= n; i++)
    {
        int x;scanf("%d",&x);
        mp[x]++;
        maxx = max(maxx,mp[x]);
    }
    cout << n - maxx;
    return 0;
}