Welcome   HUNAN NORMAL UNIVERSITY ACM/ICPC Judge Online
Home
FAQs
Problem Set
Practices
Online Contests
Major Exercises
OI Special
Judgement
Submit
Online Status
User Ranklist
Users
Register new
Login
Web Links
Hunan Normal University
College of Information Science and Engineering
逆序对
Time Limit: 1000ms, Special Time Limit:2500ms, Memory Limit:32768KB
Total submit users: 135, Accepted users: 114
Problem 10861 : No special judgement
Problem description
  对于一个包含N个非负整数的数组A[1..n],如果有i < j,且A[ i ]>A[ j ],则称( i , j )为数组A中的一个逆序对。

  例如,数组(31452)的逆序对有(3,1),(3,2),(4,2),(5,2),共4个。

Input
   输入包含若干组数据,第一行为一个整数T0<T<20),表示共有T组测试数据。接下来每组测试数据包括两行,第一行只有一个整数m0<m<=1000),表示数组有m个数,第二行为m个整数,数据之间用空格分隔。

Output
  对输入中的每组测试数据,在输出文件中输出一行。

Sample Input
2
5
3 1 4 5 2
10
1 2 3 4 5 6 7 8 9 10
Sample Output
4
0
Problem Source
  qshj

Submit   Discuss   Judge Status  Problems  Ranklist 

HUNAN NORMAL UNIVERSITY ACM/ICPC Judge Online, Version 2010.5.5.final.
Web visits:2212 today,16258939 total, since 2010-05-07