顺序数对

TimeLimit:1000MS  MemoryLimit:128MB
64-bit integer IO format:%lld
未提交 | 登录后收藏
Problem Description

已知有n个数,每个数大小为ai(1<=i<=n),如果ai < aj (i<j<=n) 则称这两个数为顺序数对,问n个数中有多少个顺序数对

Input

多组数据

第一行为n表示有n个数

第二行有n个整数分别表示a1,a2,……an

0<n<=1000, 0<=ai<=10000

Output

该数列中有多少对顺序数对

SampleInput
4
1 2 6 5
SampleOutput
5
Submit
题目统计信息详细
总AC数68
通过人数60
尝试人数60
总提交量99
AC率60.61%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: