poj2454:http://poj.org/problem?id=2454
题意：给你3*k个数，然后让你分成三堆，使得至少其中的两堆中的数字之和大于500*k。
题解：这道题一开始我并不知道怎么做，准备采用随机算法，初始化的时候使其分成3堆，然后每次从每一堆中rand一个数，依次的进行交换，但是交了几版，发现都是wa。最后
才知道要用贪心。把数字进行降序排序，然后把前2*k个给两堆，只要前两堆都满足大于500*k，如果不满足，那么对于更小的数的组合就不可能满足了。然后最前两堆进行随机算法
每次rand一个，然后相互交换，找到满足条件的即可！
#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
using namespace std;
int kind[];
int k,timelimit;
int sum1,sum2;
struct Node {
int w;
int id;
}node[];
int cmp(Node a,Node b ){
return a.w>b.w;
}
int main(){
scanf("%d",&k);
sum1=sum2; int t;
timelimit=;memset(kind,,sizeof(kind));
for(int i=;i<=*k;i++){
scanf("%d",&node[i].w);
node[i].id=i;
}
sort(node+,node+*k+,cmp);
for(int i=;i<=*k;i++){
if(i<=k){
kind[i]=;
sum1+=node[i].w;
}
else if(i<=*k){
kind[i]=;
sum2+=node[i].w;
}
}
if(sum1>*k&&sum2>*k)t=;
else t=timelimit*;
while(t--){
int a,b;
while(true){
a=rand()%(*k)+;
if(kind[a]==)break;
}
while(true){
b=rand()%(*k)+;
if(kind[b]==)break;
}
sum1+=node[b].w-node[a].w,kind[a]=;
sum2+=node[a].w-node[b].w,kind[b]=;
if(sum1>*k&&sum2>*k)break;
}
for(int i=;i<=*k;i++)
if(kind[i]==)printf("%d\n",node[i].id);
for(int i=;i<=*k;i++)
if(kind[i]==)printf("%d\n",node[i].id);
for(int i=;i<=*k;i++)
if(kind[i]==)printf("%d\n",node[i].id); }