Toggle navigation
C语言网
教程
博客
团队
训练
训练
题库
题集
状态
排名
比赛
比赛
标准
自主
考试
工作
网课
Dotcpp
>
编程题库
>
逆序数
题目 1858:
逆序数
时间限制: 3s
内存限制: 192MB
提交: 1334 解决: 767
题目描述
给出一个有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教程
、
单片机教程
等
视频教学见
视频网课
标签
显示知识点标签
编程练习
基础
C
C++
Java
Python
PHP
代码重置
开启O2优化
分享
收藏
提交
在线测试
上一题
下一题
通过率
统 计
解题报告
我要看题解
我来写题解
推荐题目
数的计数(Noip2001)
逆波兰表达式
全排列
分解因数
扩号匹配问题