• <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>
            syhd142  
            日歷
            <2025年6月>
            25262728293031
            1234567
            891011121314
            15161718192021
            22232425262728
            293012345
            統計
            • 隨筆 - 23
            • 文章 - 122
            • 評論 - 31
            • 引用 - 0

            導航

            常用鏈接

            留言簿(2)

            隨筆檔案(23)

            文章分類(270)

            文章檔案(122)

            我的豆瓣

            搜索

            •  

            最新評論

            閱讀排行榜

            評論排行榜

             
            看了解題報告,才知道可以貪心,需要證明,具體見(http://www.algorithmist.com/index.php/UVa_410)
            因為精度問題而一直錯,所以干脆都乘一個c,最后再除,這樣大大減少了誤差。
            #include <stdio.h>
            #include 
            <string.h>
            #include 
            <algorithm>

            int a[20];

            inline 
            int abs(int x)
            {
                
            if(x > 0return x;
                
            return -x;
            }

            int main()
            {
            //    freopen("in", "r", stdin);
                int c, s, n, cas = 1;
                
            while(~scanf("%d %d"&c, &s))
                {
                    memset(a, 
            0sizeof(a));
                    n 
            = (c << 1- s;
                    
            int ave = 0;
                    
            for(int i = n; i < (c << 1); i++)
                    {
                        scanf(
            "%d"&a[i]);
                        ave 
            += a[i];
                    }
                
            //    printf("ave = %lf\n", ave);
                    std::sort(a, a + (c << 1));
                    printf(
            "Set #%d\n", cas++);
                    
            double sum = 0;
                    
            for(int i = 0; i < c; i++)
                    {
                        printf(
            " %d:", i);
                        sum 
            += abs(c * a[i] + c * a[(c << 1- i - 1- ave);
                        
            if(a[i]) printf(" %d", a[i]);
                        
            if(a[(c << 1- i - 1]) printf(" %d", a[(c << 1- i - 1]);
                        printf(
            "\n");
                    }
                    printf(
            "IMBALANCE = %.5lf\n\n", sum / c);
                }
                
            return 0;
            }
            posted on 2010-09-20 15:59 Fucker 閱讀(485) 評論(0)  編輯 收藏 引用 所屬分類: ACM/ICPC貪心
             
            Copyright © Fucker Powered by: 博客園 模板提供:滬江博客
            国产三级观看久久| 国产成人精品综合久久久| 日日噜噜夜夜狠狠久久丁香五月 | 一本综合久久国产二区| 久久亚洲国产成人影院| 久久99精品久久久久子伦| 国产三级观看久久| 久久精品中文无码资源站| 国产精品xxxx国产喷水亚洲国产精品无码久久一区 | 国产女人aaa级久久久级| 亚洲AV无码久久寂寞少妇| 国产毛片久久久久久国产毛片| 狠狠色丁香久久婷婷综合蜜芽五月| 精品久久久噜噜噜久久久| 午夜精品久久影院蜜桃| 国产亚洲美女精品久久久久狼| 国产一区二区精品久久岳| 久久夜色精品国产噜噜噜亚洲AV| 91精品国产91久久久久久| 伊人久久大香线蕉综合Av | 久久九九久精品国产免费直播| 色8久久人人97超碰香蕉987| 性做久久久久久久久老女人| 久久综合丁香激情久久| 久久精品国产第一区二区三区 | 91亚洲国产成人久久精品| 久久精品国产免费观看三人同眠| 国产精品九九久久精品女同亚洲欧美日韩综合区 | 国产人久久人人人人爽| 久久久久久久波多野结衣高潮| 久久精品三级视频| 免费精品久久久久久中文字幕| 香港aa三级久久三级| 久久久久国产一级毛片高清版| 久久久久AV综合网成人| 色婷婷综合久久久中文字幕| 久久这里只有精品18| 国产精品美女久久久久| 97精品国产91久久久久久| 久久成人精品视频| 91精品日韩人妻无码久久不卡|