会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
zitian246
博客园
首页
新随笔
联系
订阅
管理
2017年12月20日
逆序数 51Nod - 1019 (vector)
摘要: 在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。如2 4 3 1中,2 1,4 3,4 1,3 1是逆序,逆序数是4。给出一个整数序列,求该序列的逆序数。Input第1行:N...
阅读全文
posted @ 2017-12-20 21:29 zitian246
阅读(112)
评论(0)
推荐(0)
编辑