2299 Ultra-QuickSort(逆序数)
来源:互联网 发布:超星尔雅网络课程机刷 编辑:程序博客网 时间:2024/06/08 19:34
题意:求给定数列的逆序数
#include<stdio.h>#include<string.h>#include<iostream>#include<algorithm>using namespace std;#define maxN 500010int key[maxN],a[maxN];long long num;void fun(int l,int r){if(l==r)return ;int mid=(l+r)/2;fun(l,mid);fun(mid+1,r);int st=l,ls=l,rs=mid+1;while(st<=r&&ls<=mid&&rs<=r){if(key[ls]>key[rs]){a[st++]=key[rs++];num+=mid-ls+1;}elsea[st++]=key[ls++];}while(ls<=mid)a[st++]=key[ls++];while(rs<=r)a[st++]=key[rs++];for(int i=l;i<=r;i++)key[i]=a[i];}int main(){int n;while(scanf("%d",&n)&&n){num=0;for(int i=1;i<=n;i++)scanf("%d",&key[i]);fun(1,n);printf("%lld\n",num);}}
- 2299 Ultra-QuickSort(逆序数)
- POJ 2299 Ultra-QuickSort (求逆序数)
- POJ 2299 Ultra-QuickSort (逆序数)
- POJ 2299--Ultra-QuickSort【逆序数】
- Poj 2299 Ultra-QuickSort (归排求逆序数)
- Poj 2299 Ultra-QuickSort【逆序数】
- POJ 2299 Ultra-QuickSort(逆序数)
- 逆序数 poj2299 Ultra-QuickSort
- Ultra-QuickSort(逆序数)
- poj 2299 Ultra-QuickSort(归并排序求逆序数)
- poj 2299 Ultra-QuickSort(求逆序数,树状数组)
- poj 2299 Ultra-QuickSort 求逆序数 树状数组解法
- Ultra-QuickSort poj 2299--树状数组求逆序数
- Poj 2299 Ultra-QuickSort(归并排序求逆序数)
- poj 2299 Ultra-QuickSort :归并排序求逆序数
- POJ 2299 Ultra-QuickSort(归并排序求逆序数)
- 逆序数poj 2299 Ultra-QuickSort sgu 180 Inversions
- poj 2299 Ultra-QuickSort (归并排序,逆序数)
- 有点纠结
- 去掉新版google reader上方空白 fix Google Reader white space
- Java关键字final、static使用总结
- ping and telnet
- 0、(空字串)、Null、Empty、与Nothing的区别
- 2299 Ultra-QuickSort(逆序数)
- STM32中assert_param的使用(转)
- 编译gstreamer
- DataGridView在vb.net中的操作技巧
- 安卓ApiDemos学习 app/Alarm/AlarmService
- h264中avc和flv数据的解析
- 大连程序员社区活动——敏捷之旅2011大连站暨QClub大连站2011年第三期
- 数据库中User和Schema的关系
- 关于h264的avc box中数据的提取。sps pps的获取。