hdu 2850 Load Balancing (优先队列 + 贪心)
2014-04-30 00:14
295 查看
题目大意:
怎么分配n个任务到m个服务器上使得负载尽量平衡。
思路:
将任务从大到小排序,依次放入负载最小的那个服务器中。
因为是spj 的缘故,所以可以使用这个贪心。
比如数据
6 2
7 5 3 3 3 3
就会得到错误答案。
怎么分配n个任务到m个服务器上使得负载尽量平衡。
思路:
将任务从大到小排序,依次放入负载最小的那个服务器中。
因为是spj 的缘故,所以可以使用这个贪心。
比如数据
6 2
7 5 3 3 3 3
就会得到错误答案。
#include <cstdio> #include <iostream> #include <algorithm> #include <cstring> #include <queue> 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<cmp.v; } }save[100005]; priority_queue <node> 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<m;i++) { node t; t.index=i; t.load=0; Q.push(t); } for(int i=n;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; }
相关文章推荐
- hdu 2850 Load Balancing (优先队列 + 贪心)
- HDU 2850 Load Balancing (贪心+优先队列)
- HDU 6000 Wash【优先队列优化贪心】【最大值+最小值】
- Hdu 6047 Maximum Sequence【贪心+优先队列】
- 贪心_简单直接贪心[优先队列](HDU_1009)
- HDU - 1896 Stones —— 优先队列——贪心
- 【HDU】5859 Captain is coding【优先队列贪心】
- Hdu 2850 Load Balancing (贪心 优先队列)
- hdu 1789 Doing Homework again【贪心 || 贪心+优先队列】
- HDU 5360 【优先队列+贪心】
- hdu 4544 湫湫系列故事——消灭兔子(优先队列 + 贪心)
- hdu--1789--贪心||优先队列
- HDU-2850-Load Balancing(贪心)
- HDU 5289 Assignment [优先队列 贪心]
- hdu 4544 湫湫系列故事——消灭兔子 贪心+优先队列 解题报告
- HDU 6000 Wash (优先队列-贪心)
- HDU 5360——Hiking——————【贪心+优先队列】
- hdu 5242 正解树链剖分,我的优先队列贪心
- HDU 1242 Rescue【BFS+优先队列】
- POJ3253---切木板(优先队列,贪心)