• <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>
            心如止水
            Je n'ai pas le temps
            posts - 400,comments - 130,trackbacks - 0
            排序之后找到a[(1+n)/2]這個點,就是最優點,然后把n個數字的差值加起來就行了。
            可以這么考慮:如果n為偶數,取a[(1+n)/2]時的解為ans。如果取a[(1+n)/2]-1,那么這個數字左邊有n/2個數字,右邊有n/2個數字,不如ans更優。奇數時類似考慮。
            以下是我的代碼:
            #include<stdio.h>
            void Qsort(long *a,long begin,long end)
            {
                
            long i=begin,j=end,mid=a[(begin+end)/2],t;
                
            do{
                     
            while(a[i]<mid) i++;
                     
            while(a[j]>mid) j--;
                     
            if(i<=j)
                     {
                        t
            =a[i];a[i]=a[j];a[j]=t;
                        i
            ++;j--;
                     }
                }
            while(i<=j);
                
            if(begin<j) Qsort(a,begin,j);
                
            if(i<end)   Qsort(a,i,end);
            }
            long Abs(long x)
            {
                
            return (x>0?x:-x);
            }
            int main()
            {
                
            /*
                freopen("data.in","r",stdin);
                freopen("data.out","w",stdout);
                //
            */
                
            const long maxn=507;
                
            long test;
                scanf(
            "%ld",&test);
                
            while(test--)
                {
                   
            long n,mid,ans,a[maxn];
                   scanf(
            "%ld",&n);
                   
            for(long i=1;i<=n;i++) scanf("%ld",&a[i]);
                   Qsort(a,
            1,n);
                   mid
            =a[(1+n)/2];
                   ans
            =0;
                   
            for(long i=1;i<=n;i++)
                     ans
            +=Abs(mid-a[i]);
                   printf(
            "%ld\n",ans);
                }
            return 0;
            }

            posted on 2010-01-22 13:05 lee1r 閱讀(904) 評論(0)  編輯 收藏 引用 所屬分類: 題目分類:基礎/模擬
            久久精品嫩草影院| 国产精品免费看久久久香蕉| 欧美性猛交xxxx免费看久久久| 久久久久久国产精品免费免费| 日本WV一本一道久久香蕉| 免费精品国产日韩热久久| 亚洲精品无码久久千人斩| 久久99精品国产一区二区三区| 欧美成a人片免费看久久| 一本色道久久HEZYO无码| 青青青青久久精品国产| 久久久久亚洲AV片无码下载蜜桃 | 久久久国产精品| 精品国产一区二区三区久久久狼| 国内精品久久久久久久coent| 国产偷久久久精品专区| 欧美伊香蕉久久综合类网站| 久久婷婷色香五月综合激情| 国产精品久久久天天影视| 麻豆av久久av盛宴av| 久久免费观看视频| 久久99精品国产麻豆宅宅| 久久精品人人做人人爽电影蜜月| 亚洲精品99久久久久中文字幕| 久久久久久久综合日本亚洲| 久久精品aⅴ无码中文字字幕不卡| 精品久久久久久无码人妻热| 国内精品伊人久久久久av一坑 | 久久精品中文闷骚内射| 青青草原综合久久大伊人导航| 中文字幕亚洲综合久久| 久久精品亚洲一区二区三区浴池| 婷婷久久香蕉五月综合加勒比| 国产精品久久久久免费a∨| 亚洲精品久久久www| 日本五月天婷久久网站| 亚洲国产成人久久综合一区77| 久久综合久久综合亚洲| 日本精品一区二区久久久| 香蕉久久永久视频| 色老头网站久久网|