Toggle navigation
CQOJ
讨论版
常见问答
问题
来源/分类
状态
排名
名校联赛
竞赛&作业
[
问题
状态
排名
OI 排名
统计
]
Login
问题 J: 逆序对(数据减弱版)
问题 J: 逆序对(数据减弱版)
时间限制:
1 Sec
内存限制:
32 MB
提交:
289
解决:
164
[
提交
][
状态
][
讨论版
][命题人:
]
题目描述
给出n个整数,求逆序对数
输入
第一行一个整数n(n
≤
10000)。
第二行n个整数ai,空格隔开(-10^9<=ai<=10^9)。
输出
一行一个整数,表示逆序对的对数。
样例输入
3 3 2 1
样例输出
3
提示
一组数列中,假设有a和b,a在b的前面,并且a>b,则a和b为一个逆序对。
[
提交
][
状态
]