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; }