糯米

思路：

首先按照 J牛 的數量排序，最小的前 K 個肯定是一個組了。反正這組都是輸的，多爛都行。
剩下的 2K 個元素，和肯定是超過 2K*500 的。問題就是要劃分一下，讓每個組的和都大于 K*500。
這里沒有說一定要平均分，也沒說要滿足什么其他特殊條件，而且數據又特別小。
所以就可以隨機的分別挑選兩個元素交換，然后看是否滿足條件了。

代碼居然 0MS AC了，隨機的威力很大啊，只是不可能題題都用罷了。。

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

int K, in[256], *ptr[256];

int cmp(const void *a, const void *b)
{
    return *(*(int **)a) - *(*(int **)b);
}

__inline void swap(int **a, int **b)
{
    int *t = *a;
    *a = *b;
    *b = t;
}

int main()
{
    int i, sa, sb, a, b;

    freopen("e:\\test\\in.txt", "r", stdin);

    scanf("%d", &K);
    for (i = 0; i < 3*K; i++) {
        scanf("%d", &in[i]);
        ptr[i] = &in[i];
    }
    qsort(ptr, 3*K, sizeof(ptr[0]), cmp);

    sa = 0;
    for (i = K; i < 2*K; i++)
        sa += *ptr[i];
    sb = 0;
    for (i = 2*K; i < 3*K; i++)
        sb += *ptr[i];
    while (1) {
        a = (rand() % K) + K;
        b = (rand() % K) + 2*K;
        sa = sa - *ptr[a] + *ptr[b];
        sb = sb - *ptr[b] + *ptr[a];
        swap(&ptr[a], &ptr[b]);
        if (sa > 500*K && sb > 500*K)
            break;
    }

    for (i = 0; i < 3*K; i++)
        printf("%d\n", ptr[i] - in + 1);
    
    return 0;
}