C/C++_log2000_2017春季算法实验1_3

[分治]-逆序对问题

Description

给定一整数数组A=(A1,A2,…An), 若i<j且Ai>Aj,则<I,j>就为一个逆序对。1≤n≤30000。例如数组（3，1，4，5，2）的逆序对有<3,1>,<3,2>,<4,2>,<5,2>

Input

n和A数组

Output

逆序对数目

---

Sample Input

5
3 1 4 5 2

Sample Output

4

---

asw:

#include<stdio.h>
#define M 100
int main()
{
    int i, j;
    int size;
    int data[M];
    scanf("%d",&size);
    int result=0; //计算出的逆序对数