题解 AT3719 【[ARC086A] Not so Diverse】

本题其实很简单，桶排序，主要因为Ai <= n（看题面后面），所以排序一下然后n - k慢慢加上去就OK了，我用的是stable_sort（稳定排序），比sort快了6ms（可能是评测机问题吧……复杂度一样的）

#include <iostream>
#include <algorithm>
using namespace std;

int arr[200005];

int main()
{
    int n, k, sum = 0, y;
    cin >> n >> k;
    for(int i = 1; i <= n; i++)
    {
        cin >> y;
        arr[y]++;
    }
    stable_sort(arr + 1, arr + n + 1);
    for(int i = 1; i <= n - k; i++)
    {
        sum += arr[i];
    }
    cout << sum << endl;
    return 0;
}