• <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;
            }
            国产亚洲精品久久久久秋霞| 久久久久国色AV免费观看| 国产精品内射久久久久欢欢| 久久99精品国产麻豆宅宅| 久久精品国产99国产电影网| 91精品国产色综久久| 伊人久久综合成人网| 漂亮人妻被黑人久久精品| 久久国产精品一区二区| 99久久国产综合精品网成人影院 | 亚洲国产天堂久久综合网站| 久久国产成人午夜aⅴ影院| 亚洲AV无码久久精品狠狠爱浪潮 | 亚洲欧美日韩精品久久| 久久伊人中文无码| 66精品综合久久久久久久| 亚洲精品综合久久| 久久久久久久久久久免费精品| 久久久久99这里有精品10 | 97精品伊人久久大香线蕉app| 亚洲国产精品无码久久久久久曰 | 色综合久久久久无码专区| 国产亚州精品女人久久久久久 | 久久精品国产99国产精品澳门| 欧美久久亚洲精品| 国产成人AV综合久久| 久久亚洲AV成人无码电影| 亚洲а∨天堂久久精品9966| 国产精品久久免费| 久久精品国产网红主播| 久久久久人妻精品一区二区三区| 国产69精品久久久久观看软件 | 久久免费的精品国产V∧| 国产成人精品久久亚洲高清不卡 国产成人精品久久亚洲高清不卡 国产成人精品久久亚洲 | 久久国产精品波多野结衣AV| 亚洲熟妇无码另类久久久| 欧美性猛交xxxx免费看久久久| 99久久免费只有精品国产| 久久精品国产91久久综合麻豆自制| 亚洲狠狠婷婷综合久久久久| 久久精品免费全国观看国产|