久久人人爽人人爽人人AV东京热,久久精品无码一区二区三区免费 ,久久这里只有精品18

P2299

逆序?qū)?歸并排序統(tǒng)計(jì)一下.
這題我是真的wa哭了..以前沒(méi)寫(xiě)過(guò)歸并排序.雖然知道思路..
這次就真的寫(xiě)尷尬了..
搞到最后專(zhuān)門(mén)去找別人代碼看來(lái)開(kāi)去都沒(méi)發(fā)現(xiàn)自己哪寫(xiě)錯(cuò)了..
終于..最后發(fā)現(xiàn)了.....
于是我加上了&&pl<=mid 這個(gè)東西..為啥加上..就不解釋了..很尷尬的問(wèn)題

#include <iostream>

//#include <fstream>

//#include <stdio.h>

using namespace std;

const int MAXN=500001;

int n;

long num[MAXN];

long c[MAXN];

long long result=0ll;

//ifstream fin("1.txt");

void sort(int l,int r)

{

if (l==r)

{

return;

}

int mid=(l+r)/2;

sort(l,mid);

sort(mid+1,r);

int t=l;

int pl=l,pr=mid+1;

while(t<=r)

{

if (pr>r||(num[pl]<=num[pr]&&pl<=mid)) {c[t++]=num[pl++];continue;}

if (pl>mid||(num[pr]<num[pl]&&pr<=r)) { if (pl<=mid) result+=mid-pl+1;c[t++]=num[pr++];continue;}

}

for (int i=l;i<=r;i++)

num[i]=c[i];

}

int main()

{

while(1)

{

cin>>n;

if (0==n) break;

for (int i=1;i<=n;i++)

cin>>num[i];

//result=0;

result=0ll;

sort(1,n);

cout<<result<<endl;

}

// system("pause");

return 0;

}

posted on 2009-10-20 17:02 Vincent 閱讀(510) 評(píng)論(0) 編輯收藏引用所屬分類(lèi): 數(shù)據(jù)結(jié)構(gòu)與算法

只有注冊(cè)用戶登錄后才能發(fā)表評(píng)論。
【推薦】100%開(kāi)源！大型工業(yè)跨平臺(tái)軟件C++源碼提供，建模，組態(tài)！

相關(guān)文章: P3368 P2352 dinic P3273 P2104 ctsc2000 丘比特的煩惱 usaco 4.3 lgame P3267 P1276 P1837

網(wǎng)站導(dǎo)航: 博客園 IT新聞 BlogJava 博問(wèn) Chat2DB 管理

巢穴

My Links

Blog Stats

News

常用鏈接

留言簿(1)

隨筆分類(lèi)

隨筆檔案

文章檔案

Link

搜索

最新評(píng)論

閱讀排行榜

評(píng)論排行榜

P2299