hdu 1328
来源:互联网 发布:阳江市阳东区网络问政 编辑:程序博客网 时间:2024/06/09 22:56
#include<stdio.h>#define N 1000005int in[N],tmp[N];__int64 s;void merge(int l,int mid,int r){int i,j,k;i=l;j=mid+1;k=1;while(i<=mid&&j<=r){if(in[j]<in[i]){tmp[k++]=in[j];j++;s+=mid-i+1;}else{tmp[k++]=in[i];i++;}}while(i<=mid)tmp[k++]=in[i++];while(j<=r)tmp[k++]=in[j++];k=1;for(i=l;i<=r;i++){in[i]=tmp[k];k++;}}void mergesort(int l,int r){if(l<r){int mid=(l+r)>>1;mergesort(l,mid);mergesort(mid+1,r);merge(l,mid,r);}}int main(){int n,i;while(scanf("%d",&n)!=EOF){s=0;for(i=0;i<n;i++)scanf("%d",&in[i]);mergesort(0,n-1);printf("%I64d\n",s);}return 0;}
0 0
- hdu 1328
- 母函数的应用 :HDU 1028/ HDU 1328 / HDU 1085
- hdu
- hdu
- HDU
- hdu ()
- hdu
- hdu
- HDU
- HDU
- hdu
- hdu
- HDU
- Hdu
- hdu
- hdu-
- hdu
- hdu
- 数据挖掘
- hdu 3743 归并排序
- vi文本编辑器
- ASCII,Unicode和UTF-8
- mongoDB2.6,java使用详解
- hdu 1328
- ubuntu下PIL无法显示图片
- 骆驼命名法,帕斯卡命名法和匈牙利命名法
- 如何防止SQL注入
- JavaScript-表单处理(3)
- git 的一些操作
- [LeetCode]Convert Sorted Array to Binary Search Tree
- Thinkpad E431 加固态硬盘
- DAY2-java内存模型