物资传送 负载平衡

原创 2018年04月16日 09:49:48

问题 : 物资传送

时间限制: 1 Sec  内存限制: 128 MB
提交: 15  解决: 7
[提交][状态]

题目描述

从5月12日下午地震发生至今已经超过48小时,根据地震救灾的常识推算,未来24小时将是救灾最后的黄金时间。时间在无情的流逝,数以万计的灾民依旧命悬喘息之间。现在,数万军民正日夜奋战在抢救灾民第一线。从人员的组织协调到救灾物资的后援运输,每一个环节都直接关系到救灾的效果好坏。
由于通往各灾区的道路完全中断,大批救援物资只好空投到各个灾区。某军区准备了一批物资, 恰好能均分到处于环形的N个灾区中。遗憾的是,由于余震不断,天气恶劣等原因,落到各灾区的数量不相同。
正如温家宝总理所一再强调的“抢救人的生命,是这次救灾工作的重中之重” 。为了保证救灾的效率不会平白消耗, 当地的民间救助组织可以选择将落到自己所在区的物资传送到左边或者右边相邻的灾区。为了公平起见,我们希望通过相邻灾区的相互传送,最终使所有的灾区获得相同数量的物资。假设一个物资从一个灾区传送到另一个灾区付出的代价是1, 问怎样进行传送,使得所付出的总代价最小。

输入

第一行: N    表示处于环形的灾区数
接下来N行: 每行一个整数Ai,   表示第i个灾区得到的物质数量。

输出

输出只有一个数, 表示传送物资付出的最小总代价

样例输入

4
1
2
5
4

样例输出

4

问题 : #6013. 「网络流 24 题」负载平衡

时间限制: 1 Sec  内存限制: 256 MB
提交: 4  解决: 4
[提交][状态]

题目描述

G 公司有 n n n 个沿铁路运输线环形排列的仓库,每个仓库存储的货物数量不等。如何用最少搬运量可以使 n n n 个仓库的库存数量相同。搬运货物时,只能在相邻的仓库之间搬运。

输入

文件的第 1 1 1 行中有 1 1 1 个正整数 n n n,表示有 n n n 个仓库。
2 2 2 行中有 n n n 个正整数,表示 n n n 个仓库的库存量。

输出

输出最少搬运量。

样例输入

5
17 9 14 16 4

样例输出

11

提示



1≤n≤100 1 \leq n \leq 100 1n100



两个代码是相同的

#include<stdio.h>
#define N 10010
int main()
{
        int a[N],c[N];
        int n,i,m,ans,j,t;
        long long sum;
        while(scanf("%d",&n)!=EOF)
        {
            sum=0;ans=0;
            for(i=0;i<n;i++)
            {
                scanf("%d",&a[i]);
                sum+=a[i];
            }
            m=sum/n;
            c[0]=0;
            for(i=1;i<n;i++)
            {
                c[i]=c[i-1]+a[i]-m;
            }
            for(i=0;i<n;i++)
            for(j=0;j<n;j++)
            {
                if(c[i]<c[j])
                {
                    t=c[i];
                    c[i]=c[j];
                    c[j]=t;
                }
            }
            i=0;j=n-1;
            while(i<j)
            {
                ans+=c[j]-c[i];
                i++;
                j--;
            }
            printf("%d\n",ans);
        }
        return 0; 
} 


版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/qq_41505957/article/details/79956246

账外物资与账内物资管理的实现

账外物资与账内物资管理的实现,我们会经常遇到,下面具体举一个案例说明 需要实现功能: 1)帐外物资如何与帐内物资区分开入库 2)如何实现同一项物资,帐外部分优先被领料 3)如何实现查询同一物资...
  • zyxvic1981
  • zyxvic1981
  • 2012-03-13 11:14:58
  • 1217

物资管理系统源代码完整

  • 2009年01月04日 10:02
  • 1.21MB
  • 下载

Windows Server 2003网络负载平衡的设置步骤图解

当把一台服务器(包括Web服务器、FTP服务器或者流媒体服务器等等)放入网络中之后,随着客户端数量的不断增加,人们往往需要功能更强大、处理速度更快的服务器。为了解决这个问题,如果将原有的服务器替换成功...
  • xiaoyiyz
  • xiaoyiyz
  • 2015-12-16 18:57:02
  • 1812

集团信息化之路——物资库存管理软件需求报告

集团采购部可通过该软件单独对某一个子公司的库存数据进行查询,但是不能同时对集团所有(或部分)子公司的库存进行查询及汇总操作。 由于该软件设计之初就立足解决各子公司的物资库存管理问题,当该软件后期需要...
  • upi2u
  • upi2u
  • 2014-07-11 16:31:56
  • 2045

【网络流24题】负载平衡问题

(网络流24题大多需要spj,所以需要一个有spj的oj,本系列代码均在www.oj.swust.edu.cn测试通过) 这题的思路挺好的,就是说我们可以看得出来数值高于平均数和数值低于平均数是对立...
  • LZJ209
  • LZJ209
  • 2017-01-05 17:44:07
  • 195

物资管理系统(毕业论文)

  • 2010年03月07日 16:03
  • 358KB
  • 下载

\负载平衡\负载平衡

  • 2009年02月13日 18:02
  • 990KB
  • 下载

php物资进销存管理系统

  • 2010年05月10日 21:57
  • 273KB
  • 下载

物资管理系统 JAVA

  • 2011年06月09日 10:04
  • 379KB
  • 下载
收藏助手
不良信息举报
您举报文章:物资传送 负载平衡
举报原因:
原因补充:

(最多只允许输入30个字)