• <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>

            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;
            }
            97久久精品人妻人人搡人人玩| 99久久免费国产特黄| 武侠古典久久婷婷狼人伊人| 一本一道久久a久久精品综合| 久久久精品国产sm调教网站| 精品久久久久久无码中文野结衣 | 国产精品无码久久久久久| 精品国产福利久久久| 久久只有这里有精品4| 66精品综合久久久久久久| 97精品伊人久久久大香线蕉| 久久99亚洲综合精品首页| 久久国产精品一国产精品金尊| 久久久久亚洲精品天堂久久久久久 | 久久亚洲AV成人无码电影| 久久精品国产亚洲精品| 日韩乱码人妻无码中文字幕久久| 青青草原1769久久免费播放| 性欧美丰满熟妇XXXX性久久久 | 亚洲国产另类久久久精品| 少妇被又大又粗又爽毛片久久黑人 | 国产999精品久久久久久| 色综合久久中文字幕无码| 亚洲精品乱码久久久久久蜜桃| 久久久久一区二区三区| 成人国内精品久久久久一区| 午夜精品久久久久久久| 久久精品桃花综合| 久久久久久精品成人免费图片| 色综合久久天天综线观看| 精品无码久久久久久久动漫| 久久国产精品成人免费| 久久久久久a亚洲欧洲aⅴ| 国产精品美女久久久| 欧美日韩中文字幕久久伊人| 国产精品岛国久久久久| 久久99热精品| 精品久久人人妻人人做精品| 伊人久久综合热线大杳蕉下载| 国产精品久久久久久影院| 日本免费一区二区久久人人澡|