zoukankan      html  css  js  c++  java
  • HDU 1326

    题意:给出一堆高度不一的砖头,现在使他们高度一样,问最少的移动次数,(每减少1就是移动一次)

    思路:求出平均高度,然后模拟最后平均高度的数组,也就是说,每个数组对应每一个平均高度,也就是说比平均高度大的那些数据,就移动了,就这样直接求和

     1 #include<iostream>
     2 #include<algorithm>
     3 using namespace std;
     4 int num[150];
     5 int main()
     6 {
     7     int n,t=1;
     8     while(cin >> n &&n)
     9     {    
    10         int tot=0;
    11         for(int i=0;i<n;++i){
    12             cin >> num[i];
    13             tot+=num[i];
    14         }
    15         int ave=tot/n;
    16         int tar[150];
    17         fill(tar,tar+n,ave);
    18         int sn=tot%n;
    19         for(int i=n-1;i>=0&&sn;--i){
    20             num[i++];sn--;
    21         }
    22         int mmin=0;
    23         for(int i=0;i<n;++i)
    24             if(tar[i]<num[i])    mmin+=num[i]-tar[i];
    25         cout << "Set #" << t++ << endl;
    26         cout << "The minimum number of moves is " << mmin << "." << endl;
    27         cout << endl;
    28     }
    29 }
  • 相关阅读:
    day08 服务
    day11
    day09
    day10 多媒体(文字 图片 音频 视频)
    注意事项
    自己的memcache类
    memcache安装
    android的init过程分析
    Android.mk文件语法规范及使用模板
    【转】基于V4L2的视频驱动开发
  • 原文地址:https://www.cnblogs.com/sasuke-/p/5167751.html
Copyright © 2011-2022 走看看