C - Ultra-QuickSort(7.2.2)(7.2应用排序算法编程的实验范例)
来源:互联网 发布:东莞网络外包 编辑:程序博客网 时间:2024/04/28 02:49
Description
Ultra-QuickSort produces the output
Your task is to determine how many swap operations Ultra-QuickSort needs to perform in order to sort a given input sequence.
Input
Output
Sample Input
59105431230
Sample Output
6
0
#include <iostream>
#include <cstdio>
using namespace std;
const long long int maxn=510000;
long long int a[maxn],temp[maxn],n,cnt;
void sort1(long long int l,long long int r)
{
if(l==r)
return ;
long long int mid=(l+r)/2;
sort1(l,mid);
sort1(mid+1,r);
long long int i=l,j=mid+1,now=0;
while(i<=mid&&j<=r)
{
if(a[i]>a[j])
{
cnt+=mid-i+1;
temp[++now]=a[j++];
}
else
temp[++now]=a[i++];
}
while(i<=mid)
temp[++now]=a[i++];
while(j<=r)
temp[++now]=a[j++];
now=0;
for(long long int p=l;p<=r;p++)
a[p]=temp[++now];
}
int main()
{
//scanf("%lld",&n);
cin>>n;
while(n)
{
for(long long int k=1;k<=n;k++)
cin>>a[k];
cnt=0;
sort1(1,n);
// printf("%lld\n",cnt);
//scanf("%lld",&n);
cout<<cnt<<endl;
cin>>n;
}
return 0;
}
- C - Ultra-QuickSort(7.2.2)(7.2应用排序算法编程的实验范例)
- (应用排序算法编程7.2.2)POJ 2299 Ultra-QuickSort(使用归并排序来计算逆序对的个数)
- C - Ultra-QuickSort(7.2.2)
- (分治思想)(归并排序)C - Ultra-QuickSort(7.2.2)
- POJ2299 Ultra-QuickSort(归并排序)
- UVA 10810 - Ultra-QuickSort(归并排序)
- POJ 2299 Ultra-QuickSort(归并排序)
- POJ - 2299 Ultra-QuickSort (归并排序)
- Ultra-QuickSort(归并排序+逆序数)
- 2299 Ultra-QuickSort(归并排序)
- POJ 2299 Ultra-QuickSort (归并排序)
- POJ 2299 Ultra-QuickSort(归并排序)
- POJ 2299 Ultra-QuickSort (归并排序)
- (POJ2299)Ultra-QuickSort
- QuickSort - 快速排序算法(C++)
- QuickSort - 快速排序算法(C++)
- Ultra-QuickSort POJ 2299 归并排序算法
- 【一题三解】POJ2299 Ultra-QuickSort (归并排序法)
- 找出一个二维数组的鞍点,即该位置上的元素在该行中最大,在该列中最小(也可能没鞍点),打印出有关信息。
- 将MySQL数据库转移到SqlServer2008数据库
- HttpContext.Current:异步模式下的疑似陷阱之源
- struts2中注解redirect时传递参数中文乱码问题解决方法
- 0080 Oracle 11g服务详细介绍及哪些服务是必须开启的?【基础】
- C - Ultra-QuickSort(7.2.2)(7.2应用排序算法编程的实验范例)
- 输入6个字符串,并对它们按从大到小的顺序排序后输出。
- UBI简介
- Qt 遇到的一些小问题
- 数据结构--线性表--一元多项式加法运算
- 百度离职总结:如何做个好员工?
- 使用java开发工行银企互联中间件(NC方式)以及一些错误总结
- python的logging模块2
- 网站分析 - 吉斯特及其实现途径