hdu 2850 Load Balancing (優先隊列 + 貪心)

題目大意：

怎麼分配n個任務到m個服務器上使得負載盡量平衡。

思路:

將任務從大到小排序，依次放入負載最小的那個服務器中。

因為是spj 的緣故，所以可以使用這個貪心。

比如數據

6 2

7 5 3 3 3 3

就會得到錯誤答案。

#include 
#include 
#include 
#include 
#include 
using namespace std;

struct node
{
    int index,load;
    bool operator < (const node &cmp)const
    {
        return load>cmp.load;
    }
};
struct foo
{
    int index,v;
    bool operator < (const foo &cmp)const
    {
        return v Q;
int n,m;
int ans[100005];
int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
        memset(ans,0,sizeof ans);
        while(!Q.empty())Q.pop();

        scanf("%d%d",&n,&m);
        for(int i=1;i<=n;i++)
        {
            save[i].index=i;
            scanf("%d",&save[i].v);
        }

        sort(save+1,save+1+n);

        for(int i=0;i=1;i--)
        {
            node t=Q.top();
            Q.pop();

            t.load+=save[i].v;
           // printf("---%d\n",t.load);
            ans[save[i].index]=t.index;

            Q.push(t);
        }
        printf("%d\n",n);
        for(int i=1;i<=n;i++)
        {
            printf("%d%c",ans[i],i==n?'\n':' ');
        }
    }
    return 0;
}