惩罚金额
Problem Description
最近小L最近钱包又又又紧张了起来,无奈之下他去网上找了份兼职。兼职的工作是这样的:甲方安排小L去资料库那边去整理文档,需要按照文档的重要性放置到相应的地方,如果被甲方发现错误,就会扣取小L的工资。合同上是这样定义错误的:如果被发现有文档被放在比它重要性低的文档前面的话,就算有一处错误。比如说现在有四个文档,(其重要性用数值衡量,越重要的文档数值越高)分别为1 3 4 2,就有2处错误(2排在3和4的后面)。你的任务是找出有多少种这样的错误。
Input
有多组测试数据,每组数据输入一个n(1<=n<=100000), 代表文档的个数,紧接着有n个数,代表每个文档的重要性。
Output
每组数据输出一行,输出错误个数
Sample Input
4
1 3 4 2
Sample Output
2
Author
zhbit_acmer
信息
- ID
- 1003
- 难度
- 9
- 分类
- (无)
- 标签
- (无)
- 递交数
- 2
- 已通过
- 1
- 通过率
- 50%
- 上传者