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

            gzwzm06

              C++博客 :: 首頁 :: 新隨筆 :: 聯系 :: 聚合  :: 管理 ::
              1 隨筆 :: 52 文章 :: 17 評論 :: 0 Trackbacks
             1 #include <stdio.h>
             2 
             3 const int MAXN = 500001 ;
             4 __int64 a[MAXN] , c[MAXN] , cnt ;
             5 
             6 void Merge( int le, int mid, int rh);
             7 
             8 void MergeSort(int le, int rh){
             9 
            10     
            11     if (rh>le)
            12     {
            13         int mid = (le+rh) >> 1;
            14         MergeSort(le,mid);
            15         MergeSort(mid + 1,rh);
            16         Merge(le, mid, rh);
            17     }
            18 }
            19 
            20 void Merge(int le, int mid, int rh)
            21 {
            22         int i, j,
            23         tmp = 1;
            24         for (i = le, j = mid+1; i <= mid && j <= rh; ) 
            25         {
            26             if (a[j] < a[i])
            27             {
            28                 c[tmp++= a[j++];
            29                 cnt += mid - i + 1;    //記錄逆序數    
            30             }
            31             else   c[tmp++= a[i++];
            32         }
            33        while ( j <= rh )
            34                 c[tmp++= a[j++];
            35        while( i <= mid )  
            36                 c[tmp++= a[i++];
            37 
            38         for (i = le; i <= rh; ++i)
            39         {
            40             a[i] = c[i - le + 1];
            41         }
            42         
            43 }  
            44 
            45 
            46 int main()
            47 {
            48     int n , i ;
            49 
            50     while ( scanf("%d"&n) && n != 0 )
            51     {
            52         for ( i = 0 ; i < n ; i++ )
            53         {
            54             scanf("%I64d"&a[i]) ;
            55         }
            56         cnt = 0 ;
            57         MergeSort( 0, n - 1 ) ;
            58 
            59         printf("%I64d\n", cnt) ;
            60     }
            61     return 0 ;
            62 }

            posted on 2008-11-13 00:37 閱讀(408) 評論(0)  編輯 收藏 引用 所屬分類: 數據結構
            亚洲第一极品精品无码久久| 麻豆精品久久精品色综合| 久久人人爽人爽人人爽av| 久久国产精品99精品国产| 久久精品成人| 国产成人久久AV免费| 99久久精品免费看国产一区二区三区| 免费观看成人久久网免费观看| 久久伊人五月天论坛| 久久久久人妻一区二区三区vr| 久久久久久久国产免费看| 久久综合久久自在自线精品自| 欧美亚洲国产精品久久| 国产精品久久婷婷六月丁香| 97精品国产91久久久久久| 亚洲AV无码久久寂寞少妇| 久久久久99精品成人片| 久久综合九色综合欧美狠狠| 久久久久亚洲AV片无码下载蜜桃 | 97精品依人久久久大香线蕉97| 26uuu久久五月天| 亚洲一本综合久久| 久久久久女人精品毛片| 久久国产免费直播| 伊人久久大香线蕉无码麻豆| 日韩精品久久久久久久电影| 精品国产青草久久久久福利| 久久一区二区三区免费| 久久久久国产精品三级网| 夜夜亚洲天天久久| 免费精品99久久国产综合精品| 久久这里只有精品18| 久久婷婷五月综合色高清| 亚洲AV无码一区东京热久久 | 午夜肉伦伦影院久久精品免费看国产一区二区三区 | 亚洲色欲久久久久综合网| 久久夜色精品国产www| 伊人热热久久原色播放www| 久久久久久久久久免免费精品| 久久涩综合| 一本一道久久a久久精品综合 |