47

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>

 

#include<iostream>
#include<stdio.h>
using namespace std;

int main()
{
    int n;
    while(scanf("%d",&n)==1&&n>=1)
    {
        int data[n];
        for(int i=0;i<n;i++)
        {
            scanf("%d",&data[i]);
        }
        int sum=0;
        for(int i=0;i<n;i++)
        {
            for(int j=i+1;j<n;j++)
            {
                if(data[i]>data[j]) sum++;
            }
        }
        cout<<sum;
    }
}

 

转载于:https://www.cnblogs.com/acm-icpcer/p/6803828.html