Dotcpp  >  编程题库  >  逆序数
题目 1858:

逆序数

时间限制: 3s 内存限制: 192MB 提交: 1379 解决: 788

题目描述

 给出一个有N个数的序列,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。一个序列中逆序的总数就称为这个排列的逆序数。
  如2 4 3 1中,2 1,4 3,4 1,3 1是逆序,逆序数是4。
  给出一个整数序列,求该序列的逆序数。

输入格式

一行,一个n, 2<=n<=100。
第二行,n个整数,表示序列中的元素。

输出格式

一行,输出一个整数,表示逆序数。

样例输入

3
1 2 3

样例输出

0

提示

零基础的同学可以先学习基础,教程见:  C语言教程C++教程编译器教程数据结构教程Python教程单片机教程

视频教学见视频网课

标签