青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

ACM___________________________

______________白白の屋
posts - 182, comments - 102, trackbacks - 0, articles - 0
<2010年8月>
25262728293031
1234567
891011121314
15161718192021
22232425262728
2930311234

常用鏈接

留言簿(24)

隨筆分類(332)

隨筆檔案(182)

FRIENDS

搜索

積分與排名

最新隨筆

最新評論

閱讀排行榜

評論排行榜

MiYu原創, 轉帖請注明 : 轉載自 ______________白白の屋

題目地址:
         http://acm.hdu.edu.cn/showproblem.php?pid=2088
題目描述:
Problem Description
Little Bob likes playing with his box of bricks. He puts the bricks one upon another and builds stacks of different height. “Look, I
've built a wall!”, he tells his older sister Alice. “Nah, you should make all stacks the same height. Then you would have a real wall.”, she retorts. After a little consideration, Bob sees that she is right. So he sets out to rearrange the bricks, one by one, such that all stacks are the same height afterwards. But since Bob is lazy he wants to do this with the minimum number of bricks moved. Can you help?

 

Input
The input consists of several data sets. Each 
set begins with a line containing the number n of stacks Bob has built. The next line contains n numbers, the heights hi of the n stacks. You may assume 1≤n≤50 and 1≤hi≤100.

The total number of bricks will be divisible by the number of stacks. Thus, it 
is always possible to rearrange the bricks such that all stacks have the same height.

The input 
is terminated by a set starting with n = 0. This set should not be processed.
 

Output
For each 
set, print the minimum number of bricks that have to be moved in order to make all the stacks the same height.
Output a blank line between each 
set.
 

Sample Input
6
5 2 4 1 7 5
0
 

Sample Output
5

題目分析:
         哈哈 ,又是一個水題,  貌似這段時間一直在水題.  剛開始看的時候還以為是 DP ,  看懂題目后知道這只是一個簡單的小學數學題,呵呵.   如果求移動步數還復雜點, 但題目要求的是 最小搬動次數, 那么只要求出平均值, 大于平均值的墻就是要移動的墻 ,累加就可以了.

代碼如下:
MiYu原創, 轉帖請注明 : 轉載自 ______________白白の屋

#include 
<iostream>
#include 
<string>
using namespace std;
int main ()
{
    
int N;
    
int f = 0;
    
while ( cin >> N, N )
    {
            
if ( f )
            {
                 cout 
<< endl; 
            }
            f 
= 1;
            
int num[N+1];
            num[N] 
= 0;
            
for ( int i = 0; i != N; ++ i ) 
            {
                  cin 
>> num[i];
                  num[N] 
+= num[i]; 
            }
            num[N] 
/= N;
            
int nCount = 0;
            
for ( int i = 0; i != N; ++ i )
            {
                  
if ( num[i] > num[N] )
                  {
                       nCount 
+= num[i] - num[N]; 
                  } 
            } 
            cout 
<< nCount << endl;
    }
    
return 0;
}
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            欧美在线视频a| 欧美有码视频| 亚洲视频一二区| 亚洲第一天堂av| 欧美刺激午夜性久久久久久久| 亚洲国产精品成人综合| 亚洲黄色三级| 国产精品视频不卡| 美女国产一区| 欧美日韩精品一本二本三本| 亚洲免费婷婷| 久久精品91| 亚洲免费av观看| 亚洲欧美一区二区原创| 136国产福利精品导航网址| 亚洲人人精品| 国产亚洲精品久久久| 欧美激情精品久久久久久久变态| 欧美日韩精品一区二区三区四区 | 亚洲一区二区成人在线观看| 亚洲在线播放电影| 激情综合网激情| 夜夜嗨av一区二区三区中文字幕 | 中文久久乱码一区二区| 国产一区二区三区自拍| 亚洲精品免费在线观看| 国产美女一区| 亚洲日本一区二区三区| 国产综合精品一区| 9l国产精品久久久久麻豆| 好看不卡的中文字幕| 一区二区三区久久| 亚洲激情小视频| 欧美亚洲日本网站| 在线亚洲成人| 欧美成人午夜激情在线| 久久精品国产99国产精品澳门| 欧美日本一区二区视频在线观看 | 一区二区三区四区蜜桃| 久久裸体艺术| 欧美一区二区三区在线视频 | 国产精品久久久久久久久| 欧美国产日韩在线| 韩日欧美一区二区| 亚洲免费中文| 亚洲免费在线视频一区 二区| 欧美不卡视频一区| 免费成人黄色片| 国产亚洲二区| 亚洲欧美一区二区激情| 亚洲午夜未删减在线观看| 欧美激情五月| 亚洲欧洲日本mm| 91久久在线视频| 免费观看欧美在线视频的网站| 美女诱惑一区| 欧美mv日韩mv国产网站| 国产一区二区三区在线免费观看| 亚洲一区二区三区免费在线观看| 一区二区三区久久精品| 欧美理论在线| 99国产精品99久久久久久| 9l国产精品久久久久麻豆| 欧美激情一区二区三区高清视频| 欧美激情1区2区| 亚洲精品社区| 欧美精品在线一区二区三区| 99爱精品视频| 午夜一区二区三区在线观看| 国产精品日韩二区| 亚洲欧美综合国产精品一区| 久久福利资源站| 狠狠综合久久av一区二区老牛| 欧美一区二区精品久久911| 久久综合精品国产一区二区三区| 亚洲第一区在线| 欧美精品一区二区精品网| 日韩视频在线一区二区| 欧美亚洲系列| 亚洲电影免费观看高清完整版| 欧美本精品男人aⅴ天堂| 亚洲免费av电影| 欧美一区二区视频97| 激情综合网址| 欧美久久电影| 亚洲欧美春色| 欧美激情精品久久久久久蜜臀| 一本久久综合亚洲鲁鲁| 国产九色精品成人porny| 久久亚洲影院| 在线午夜精品| 免费不卡在线观看av| 一区二区日韩| 狠狠入ady亚洲精品| 欧美韩国一区| 欧美亚洲视频在线看网址| 欧美福利视频在线观看| 亚洲欧美亚洲| 亚洲激情av| 国产精品美女诱惑| 久久综合久久综合这里只有精品| 日韩一区二区免费高清| 久久综合成人精品亚洲另类欧美| 一本久道久久久| 在线播放国产一区中文字幕剧情欧美| 欧美理论在线| 久久一区精品| 欧美亚洲综合久久| 9色国产精品| 欧美激情视频一区二区三区在线播放 | 亚洲天堂免费观看| 欧美国产精品v| 久久九九久久九九| 亚洲在线观看| 99在线精品视频| 亚洲国产日本| 极品中文字幕一区| 国产日韩1区| 国产精品成人一区二区| 欧美福利小视频| 久久久久久久久久久久久9999| 亚洲视频电影图片偷拍一区| 亚洲激情在线观看| 欧美福利影院| 欧美freesex交免费视频| 欧美中文字幕久久| 午夜视频久久久久久| 国产精品99久久久久久宅男 | 欧美一区二区视频免费观看 | 亚洲国产成人精品女人久久久| 国产欧美欧美| 国产精品亚洲成人| 欧美午夜理伦三级在线观看| 欧美精品www在线观看| 女人天堂亚洲aⅴ在线观看| 久久久国产精品一区| 欧美在线一二三区| 久久av一区二区| 久久国产精彩视频| 久久久久久久久久久久久9999| 久久国产精品高清| 欧美一区二区三区啪啪| 午夜久久黄色| 久久精品国产亚洲a| 久久av二区| 久久亚洲国产成人| 老司机免费视频一区二区| 久久综合色播五月| 蜜臀久久99精品久久久久久9| 老司机久久99久久精品播放免费| 蜜臀av性久久久久蜜臀aⅴ| 欧美成人精品一区二区| 欧美激情国产高清| 欧美午夜片在线观看| 国产农村妇女精品| 在线观看亚洲a| 日韩视频永久免费| 亚洲天堂av在线免费观看| 亚洲欧美激情精品一区二区| 久久不射网站| 免费成人av在线| 亚洲裸体视频| 亚洲欧美不卡| 欧美99在线视频观看| 欧美国产欧美亚洲国产日韩mv天天看完整 | 欧美欧美天天天天操| 国产精品av久久久久久麻豆网| 国产精品资源| 亚洲国产一区二区在线| 亚洲视频一区二区在线观看| 性色av一区二区三区| 免费一区视频| 中文av字幕一区| 久久一区二区视频| 国产精品美腿一区在线看| 在线观看91精品国产麻豆| 亚洲视频每日更新| 蜜臀久久99精品久久久久久9| 亚洲精品免费一二三区| 欧美一级淫片aaaaaaa视频| 欧美国产另类| 韩日欧美一区| 亚洲欧美一区二区精品久久久| 欧美成人久久| 先锋影音久久| 欧美色一级片| 91久久久在线| 久久久久综合网| 一本色道久久综合亚洲精品不卡 | 伊人久久综合| 亚洲欧美在线另类| 亚洲国产经典视频| 羞羞色国产精品| 欧美午夜电影网| 91久久精品国产91性色| 久久国产婷婷国产香蕉| 一区二区三欧美| 欧美绝品在线观看成人午夜影视| 一区二区三区在线观看欧美| 亚洲免费视频一区二区|