AtCoder Beginner Contest 081 C

C - Not so Diverse
题意：N个数 选K种值相同的数留下 ，问做多需要删除几个数

思路：开MAP存一下不同种类的数,数量从大到小排序，然后贪心地cnt从小到大开始删。

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef long double db;
typedef pair<int,int> pii;
typedef vector<int> vi;
#define de(x) cout << #x << "=" << x << endl
#define rep(i,a,b) for(int i=a;i<(b);++i)
#define all(x) (x).begin(),(x).end()
#define sz(x) (int)(x).size()
#define mp make_pair
#define pb push_back
#define fi first
#define se second
#define lb(x) (x&-(x))
const int N = 101010;
map<int,int> m;
int cnt[200005];
int cmp(int a,int b)
{
    return a>b;
}
int main(){
    int n,k;
    int tmp;
    cin>>n>>k;
    for(int i=0;i<n;i++)
    {
        scanf("%d",&tmp);
        m[tmp]++;
    }
    map<int,int>::iterator it;
    int j=0;
    for( it=m.begin();it!=m.end();it++) cnt[j++]=it->second;
    sort(cnt,cnt+j,cmp);

    //2 2 1   2
    int ans=0;
    if(k>j) {
        cout<<"0"<<endl;return 0;
    }
    for(int i=k;i<j;i++) ans+=cnt[i];
    cout<<ans<<endl;
    return 0;
}