• <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;
            }
            99久久精品国产一区二区三区| 久久精品国产精品亚洲精品| 久久精品国产亚洲Aⅴ香蕉| 热久久这里只有精品| 国产精品久久久久乳精品爆| 中文字幕久久精品| 久久久国产精品亚洲一区| 亚洲国产精久久久久久久| 久久久黄色大片| 久久99国产精品久久久| 97视频久久久| 精品久久久久久国产牛牛app| 国产激情久久久久久熟女老人| 久久99国产精品一区二区| 久久伊人精品一区二区三区| 国产福利电影一区二区三区久久老子无码午夜伦不 | 久久青青草原精品影院| 久久婷婷是五月综合色狠狠| 日本福利片国产午夜久久| 久久精品成人欧美大片| 国产午夜福利精品久久| 久久久久AV综合网成人| 一97日本道伊人久久综合影院| 日本精品久久久中文字幕| 麻豆AV一区二区三区久久| 亚洲国产高清精品线久久| 亚洲国产成人久久精品影视| 午夜精品久久久久久中宇| 久久精品综合网| 午夜视频久久久久一区 | 久久se精品一区精品二区国产 | 久久久久亚洲av综合波多野结衣| 久久国产精品免费一区| 中文精品久久久久国产网址| 国产一级做a爰片久久毛片| 日韩人妻无码一区二区三区久久| 亚洲精品tv久久久久| 伊人伊成久久人综合网777| 久久这里只有精品视频99| 日韩久久无码免费毛片软件 | 无码人妻久久一区二区三区免费|