Submission #2215996

---

Source Code Expand

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

#define FOR(i, a, b) for(i = a; i < b; ++i)
#define REP(i, n) FOR(i, 0, n)
#define comp(a, b) int comp(const void *a, const void *b)
#define MOD  1000000007

typedef unsigned int uint;
typedef unsigned long ul;
typedef long long ll;
typedef unsigned long long ull;

void TF_print(char boolean, char T[], char F[]){
    if(boolean){
        printf("%s\n", T);
    }else{
        printf("%s\n", F);
    }
}

comp(a, b){
    return *(uint*)b - *(uint*)a;
}

int main(){
    uint i, N, K;
    uint ANS = 0;
    scanf("%u %u", &N, &K);
    int num[N], temp;

    REP(i, N){
        num[i] = 0;
    }
    REP(i, N){
        scanf("%u", &temp);
        num[temp - 1]++;
    }
    qsort(num, N, sizeof(uint), comp);
    i = K;

    while(num[i] > 0 && i < N){
        ANS += num[i];
        i++;
    }
    printf("%u\n", ANS);
    return 0;
}

Submission Info

Judge Result