思路：
首先按照 J牛 的數(shù)量排序，最小的前 K 個(gè)肯定是一個(gè)組了。反正這組都是輸?shù)模酄€都行。
剩下的 2K 個(gè)元素，和肯定是超過 2K*500 的。問題就是要?jiǎng)澐忠幌拢屆總€(gè)組的和都大于 K*500。
這里沒有說一定要平均分，也沒說要滿足什么其他特殊條件，而且數(shù)據(jù)又特別小。
所以就可以隨機(jī)的分別挑選兩個(gè)元素交換，然后看是否滿足條件了。
代碼居然 0MS AC了，隨機(jī)的威力很大啊，只是不可能題題都用罷了。。
#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;
}