解题思路:
注意事项:
参考代码:
#include <stdio.h>
int a[500001],b[500001];
long long ans,n;
void gg(int l,int r)
{
int mid=(l+r)/2;
if(l==r)
return;
else
{
gg(l,mid);
gg(mid+1,r);
}
int i=l,j=mid+1,t=l;
while(i<=mid&&j<=r)
{
if(a[i]>a[j])
{
ans+=mid-i+1;
b[t++]=a[j];
j++;
}
else
{
b[t++]=a[i];
i++;
}
}
while(i<=mid)
{
b[t++]=a[i];
i++;
}
while(j<=r)
{
b[t++]=a[j];
j++;
}
for(int i=1;i<=r;i++)
a[i]=b[i];
return;
}
int main()
{
int n;
scanf("%d",&n);
for(int i=1;i<=n;i++)
scanf("%d",&a[i]);
gg(1,n);
printf("%lld",ans);
return 0;
}
0.0分
1 人评分
汽水瓶 (C++代码)(直接n/2就可以了)浏览:1101 |
格式错误一万年,,有没有过了的来看看(终于过了)浏览:919 |
点我有惊喜!你懂得!浏览:2707 |
C语言程序设计教程(第三版)课后习题3.7 (C语言代码)浏览:569 |
Pascal三角 (C语言代码)浏览:1188 |
打水问题 (C语言代码)浏览:1071 |
C语言程序设计教程(第三版)课后习题6.10 (C语言代码)浏览:880 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:464 |
本人酷爱递归实现很多问题,这里也是浏览:556 |
WU-字符串比较 (C++代码)浏览:756 |