hdu 1394 归并排序
来源:互联网 发布:什么是软件实施工程师 编辑:程序博客网 时间:2024/06/10 04:49
http://acm.hdu.edu.cn/showproblem.php?pid=1394
#include<stdio.h>
#include<stdlib.h>#include<string.h>
#include<math.h>
#include<iostream>
#include<algorithm>
using namespace std;
const int sizen=100000;
int a[sizen],b[sizen],c[sizen];
int t;
int num;
void Merge(int x,int Mid,int y)
{
int i,j;
i=x;
j=Mid+1;
t=i;
while(i<=Mid&&j<=y)
{
if(a[i]<a[j])
b[t++]=a[i++];
else
b[t++]=a[j++],num+=(Mid-i+1);
}
while(i<=Mid)
b[t++]=a[i++];
while(j<=y)
b[t++]=a[j++];
for(i=x;i<=y;i++)
a[i]=b[i];
}
void merge_sort(int x,int y)
{
if(x==y)
return;
int Mid=(x+y)>>1;
merge_sort(x,Mid);
merge_sort(Mid+1,y);
Merge(x,Mid,y);
}
int main()
{
int n;
int i;
while(scanf("%d",&n)!=EOF)
{
num=0;
memset(a,0,sizeof(a));
memset(b,0,sizeof(b));
for(i=1;i<=n;i++)
{
scanf("%d",&a[i]);
c[i]=a[i];
}
merge_sort(1,n);
int ans=num;
for(i=1;i<n;i++)
{
num-=c[i];
num+=(n-1-c[i]);
if(ans>num)
ans=num;
}
printf("%d\n",ans);
}
return 0;
}
0 0
- hdu 1394 归并排序
- HDU 1394 线段树 || 归并排序
- hdu 1394 Minimum Inversion Number_归并排序
- HDU-1394(线段树|归并排序)
- 归并排序 hdu 3743
- HDU 1040 归并排序
- hdu 3743 归并排序
- HDU 5270 归并排序
- 归并排序题目整理归并(hdu)
- hdu 4911 Inversion (归并排序)
- 【树状数组or归并排序求逆序数】HDU 1394
- HDU 1394 Minimum Inversion Number【线段树&&归并排序】
- HDU 1394 Minimum Inversion Number( 归并排序 & 线段树 )
- [HDU 1394]Minimum Inversion Number(归并排序/线段树)
- HDU 1394 暴力 或 归并排序 或 线段树
- POJ 2299 && HDU 3743 归并排序
- hdu 4911 归并排序求逆序数
- HDU 3743 Frosh Week (归并排序)
- 改装版 hiwifi 1S 路由器 带wifidog客户端 带wifidog本地认证服务器源代码
- Eclipse自动生成类或方法注释的快捷键
- sql语句
- 第8周项目2-加班费,要不要?
- android libs 中jar包关联源码的方法
- hdu 1394 归并排序
- ajax乱码 easyui IE 火狐 传值乱码问题
- 寻找开放的录像服务器SDK接口
- PHP草根论之设计模式-备忘录模式
- 用户体验设计师常用的21款工具和应用
- selenium2.0—iframe对元素定位的影响
- 解决文件无法打开的问题
- P2P网贷源码
- android获取mac地址出现的问题