如何實(shí)現(xiàn)逆序?qū)Φ臄?shù)量歸并

本篇內(nèi)容介紹了“如何實(shí)現(xiàn)逆序?qū)Φ臄?shù)量歸并”的有關(guān)知識，在實(shí)際案例的操作過程中，不少人都會遇到這樣的困境，接下來就讓小編帶領(lǐng)大家學(xué)習(xí)一下如何處理這些情況吧！希望大家仔細(xì)閱讀，能夠?qū)W有所成！

你所需要的網(wǎng)站建設(shè)服務(wù)，我們均能行業(yè)靠前的水平為你提供.標(biāo)準(zhǔn)是產(chǎn)品質(zhì)量的保證，主要從事網(wǎng)站制作、網(wǎng)站設(shè)計(jì)、企業(yè)網(wǎng)站建設(shè)、成都手機(jī)網(wǎng)站制作、網(wǎng)頁設(shè)計(jì)、成都品牌網(wǎng)站建設(shè)、網(wǎng)頁制作、做網(wǎng)站、建網(wǎng)站。創(chuàng)新互聯(lián)擁有實(shí)力堅(jiān)強(qiáng)的技術(shù)研發(fā)團(tuán)隊(duì)及素養(yǎng)的視覺設(shè)計(jì)專才。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>

using namespace std;

const int N=100010;
typedef long long LL;

int n;
int q[N],t[N];
LL res=0;

void merge_sort(int q[],int l,int r){
    if(l>=r) return;
    int m=(l+r)>>1;
    merge_sort(q,l,m);
    merge_sort(q,m+1,r);
    //開始?xì)w并
    int i=l,j=m+1;
    int k=0;
    while(i<=m && j<=r){
        if(q[i]<=q[j]) t[k++]=q[i++];
        else{
            t[k++]=q[j++];
            res=res+m-i+1;
        }
    }
    //掃尾
    while(i<=m) t[k++]=q[i++];
    while(j<=r) t[k++]=q[j++];
    //搞回去
    for(int i=l,j=0;i<=r;i++,j++) q[i]=t[j];
}

int main(){
    cin>>n;
    for(int i=0;i<n;i++) cin>>q[i];
    merge_sort(q,0,n-1);
    cout<<res<<endl;
    return 0;
}

“如何實(shí)現(xiàn)逆序?qū)Φ臄?shù)量歸并”的內(nèi)容就介紹到這里了，感謝大家的閱讀。如果想了解更多行業(yè)相關(guān)的知識可以關(guān)注創(chuàng)新互聯(lián)網(wǎng)站，小編將為大家輸出更多高質(zhì)量的實(shí)用文章！

網(wǎng)站標(biāo)題：如何實(shí)現(xiàn)逆序?qū)Φ臄?shù)量歸并
URL地址：http://muchs.cn/article6/ghjcog.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供Google、網(wǎng)站制作、網(wǎng)站營銷、全網(wǎng)營銷推廣、App開發(fā)、建站公司

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源： 創(chuàng)新互聯(lián)