算法——替换次数(一)

牛牛和妞妞在一天晚上决定一起去看一场情人节演唱会,可是由于这场演唱会实在太出名了,有很多情侣都来观看,牛牛和妞妞不小心被人流冲散了!
维持秩序的人决定,让大家排成一列,相邻两个进去的人(2k-12k,k为正整数)坐在相邻座位。但是现在的队伍乱糟糟的,有很多情侣都不在相邻位置。维持秩序的人同意让情侣们跟相邻的人交换位置,直到所有情侣都在2k-12k位置上为止。
但是维持秩序的人很没有耐心,所以需要最少的交换次数,你能帮情侣们算出这个次数吗?

// 其实就是计算排序(但是排序从大到小?从小到大?)所需要用到的最小次数
// 另外需要是稳定排序,因为相同值的时候不要移动
// 且慢,思考之后,认为不需要进行排序,而应该是根据arr.indexOf,arr.lastIndexOf来计算,通过splice更改数组
var n=parseInt(readline());
var arr=readline().split(' ').map(Number)
var num=0;
for(var i=0;i<n*2;i+=2){
    // 另外 索引是两倍的, 因为下一个位置被情侣占了
    var tem=arr.lastIndexOf(arr[i]);
    num+=tem-i-1;
    // 记得删除 插入元素
    arr.splice(i+1,0,arr[i]);
    arr.splice(tem+1,1)
}
print(num)
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值