dt100095 @ 2019-08-03 12:54:28
using namespace std; int n,ans,a[50000],b[50000]; void gsort(int s,int t) { if(s==t) return; int i,j,k=s,mid=(s+t)/2; gsort(s,mid); gsort(mid+1,t); i=s,j=mid+1; while(i<=mid&&j<=t) { if(a[i]<=a[j]) b[k++]=a[i++]; else { b[k++]=a[j++]; ans+=mid-i+1; } } while(i<=mid) b[k++]=a[i++]; while(j<=t) b[k++]=a[j++]; for(i=s;i<=t;i++) a[i]=b[i];
}
int main(int argc, char *argv[])
{
scanf("%d",&n);
for(int i=1;i<=n;i++) scanf("%d",&a[i]);
gsort(1,n);
printf("%d\n",ans);
return 0;}
by 一梦南柯 @ 2019-08-03 12:56:06
markdown呢？
by _H1kar1 @ 2019-08-03 12:57:22
@dt100095 希望更丰富的展现？使用
by Warriors_Cat @ 2019-08-03 13:15:45
希丰展？使md
by xyf007 @ 2019-08-03 13:24:26
希丰展？使md
by xyf007 @ 2019-08-03 13:24:48
请不要用Markdown突出头文件的重要性！
by infinities @ 2019-08-03 13:31:37
@dt100095 头文件很重要，但除我以外，没几个会不打，像这样：
using namespace std;
int main(){
int a,b;
cin>>a>>b;
cout<<a+b;
return 0;
}by dt100095 @ 2019-08-03 13:32:44
@装弱是种美德 谢谢
by infinities @ 2019-08-03 13:38:35
@dt100095 什么鬼，为什么谢谢我？？？
by dt100095 @ 2019-08-03 13:41:49
因为你的名称给了我很大的 ..............启示。
by dt100095 @ 2019-08-03 13:46:44
@装弱是种美德 所以说....谢谢