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

int child[1000009] = {0};

int main() {
    int n, d, i, c, ans = 0, max = 0;
    scanf("%d%d", &n, &d);
    for(i = 0; i < n; i++){
        scanf("%d", &c);
        if(c > max)
            max = c;
        child[c]++;
    }

    for(i = 0; i <= max; i++)
        if(child[i] > d)
            ans += (child[i] - 2) / (d - 1);
    printf("%d\n", ans);
    return 0;
}

• Re:兄台，我不是很明白你的公式(XX-2)/(d-1), 但是我用循环做不用公式一样没超时，效率和你的差不多，是600几MS. Why? (529) gzw_02 2008-07-08 22:13:35
  • Re:兄台，我不是很明白你的公式(XX-2)/(d-1), 但是我用循环做不用公式一样没超时，效率和你的差不多，是600几MS. Why? (610) winsweet 2009-08-22 20:21:23