1858 问题 F: 逆序数
时间限制: 1s
内存限制: 128MB 提交: 1469 解决: 852
题目描述
给出一个有N个数的序列，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个序列中逆序的总数就称为这个排列的逆序数。
如2 4 3 1中，2 1，4 3，4 1，3 1是逆序，逆序数是4。
给出一个整数序列，求该序列的逆序数。
输入
一行，一个n， 2<=n<=100。
第二行，n个整数，表示序列中的元素。
提示
零基础同学可以先学习
视频课程，包含C/C++、Python、百练、蓝桥杯辅导、算法数据结构等课程，提供视频讲解以及配套习题，还有老师答疑，
点击这里了解课程详情