题目名称	382. 排序工作量
输入输出	`sortt.in/out`
难度等级	★
时间限制	1000 ms (1 s)
内存限制	128 MiB
测试数据	10
题目来源	cqw 于2009-09-27加入
开放分组	全部用户
提交状态
分类标签	分治基本逆序对树状数组排序
	分享题解

通过：385，提交：850，通过率：45.29%
521	100	0.000 s	0.00 MiB	C++
Magic_Sheep	100	0.000 s	0.00 MiB	C++
AntiLeaf	100	0.000 s	0.00 MiB	C++
Hzoi_	100	0.000 s	0.00 MiB	C++
Samle	100	0.000 s	0.00 MiB	C++
Pine	100	0.000 s	0.00 MiB	C++
锝镆氪锂铽	100	0.000 s	0.00 MiB	C++
GaoErFu	100	0.000 s	0.07 MiB	C++
Hakurou!	100	0.000 s	0.79 MiB	C++
@@@	100	0.001 s	0.47 MiB	C++

本题关联比赛
模拟测试2
20100925练习
20090927练习赛
20130617
20200703

关于排序工作量的近10条评论(全部评论)
传承苏联传统文化，暴力解决一切困难。　——sort( )排序公司 ZooxTark➲ 2020-02-01 14:20 29楼
20min思考， 2min打完代码，暴力出奇迹…… ムラサメ 2020-02-01 12:27 28楼
为什么你们的都这么快，我的却...... ZooxTark➲ 2020-01-22 19:07 27楼
回复 @增强型图元文�� 百度百科的水印亮了。 ZooxTark➲ 2020-01-22 18:35 26楼
看着标签写的天花乱坠，手中写着暴力，心中想着增强型图元文件 2018-08-16 22:27 25楼
这种题怎么可能是一星？不考虑时间的话 #include<iostream> #include<cstdio> using namespace std; int main(){ freopen("sortt.in","r",stdin); freopen("sortt.out","w",stdout); double a[50000]; int n,t=0; cin>>n; for(int i=1;i<=n;i++) cin>>a[i]; for(int i=1;i<n;i++) for(int o=i+1;o<=n;o++) if(a[i]>a[o]) t++; cout<<t; return 0; } ShallowDream雨梨 2017-10-16 20:02 24楼
实数神坑。。。。。。。。。。。 HeHe 2017-05-17 15:06 23楼
实数神坑。。。成功拉低正确率。。。身败名裂。。。小字、小瓶子 2017-04-22 17:38 22楼
woc是实数。。。。刚A完加强版改个文件名交WA了身败名裂。。。 sxysxy 2016-11-18 18:40 21楼
数据太弱，暴力AC无压力 Hzoi_ 2016-07-09 20:04 20楼

382. 排序工作量

★ 输入文件：sortt.in 输出文件：sortt.out 简单对比
时间限制：1 s 内存限制：128 MiB

【问题描述】

Sort公司是一个专门为人们提供排序服务的公司，该公司的宗旨是：“顺序是最美丽的”。他们的工作是通过一系列移动，将某些物品按顺序摆好。他们的服务是通过工作量来计算的，即移动东西的次数。所以，在工作前必须先考察工作量，以便向用户提出收费数目。用户并不需要知道精确的移动次数，实质上，大多数人都是凭感觉来认定这一列物品的混乱程度，根据Sort公司的经验，人们一般是根据“逆序对”的数目多少来称呼这一序列的混乱程度。假设我们将序列中第I件物品的参数定义为A[I]，那么，排序就是指将A数组从小到大排序。所谓“逆序对”是指目前A[1..N]中元素各不相同，若I<J 且 A[I]>A[J]，则<A[I],A[J]>就为一个“逆序对”。例如，数组<3,1,4,5,2>的“逆序对”有<3,1>,<3,2>,<4,2>,<5,2>，共4个(如图所示)。

请你为 Sort 公司做一个程序，在尽量短的时间内，统计出“逆序对”的数目。

【输入格式】

输入的第一行为一个整数N（1<=N<=10000）。

输入的第二行为N个实数。

【输出格式】

输出共一行，为“逆序对”的数目。

【输入样例】

5
3 1 4 5 2

382. 排序工作量

【问题描述】

【输入格式】

【输出格式】

【输入样例】

【输出样例】