2353排队问题

n个身高不同的小朋友,分别站在编号1-n的格子里,n个格子排成1列。现在我们希望他们能够按照身高的顺序从低到高排成1列。按现在的顺序给出n个小朋友的身高,问所有小朋友总共需要移动多少个格子,才能按照身高从低到高的顺序排好队。注:从格子3移动到格子1,需要移动2个格子。例如:4个小朋友,身高分别是:1220 1210 1200 1250按照身高顺序拍好后,应该是:1200 1210 1220...
摘要由CSDN通过智能技术生成

n个身高不同的小朋友,分别站在编号1-n的格子里,n个格子排成1列。现在我们希望他们能够按照身高的顺序从低到高排成1列。按现在的顺序给出n个小朋友的身高,问所有小朋友总共需要移动多少个格子,才能按照身高从低到高的顺序排好队。注:从格子3移动到格子1,需要移动2个格子。

例如:4个小朋友,身高分别是:

1220 1210 1200 1250

按照身高顺序拍好后,应该是:

1200 1210 1220 1250,身高1200的小朋友需要移动2格,身高1210和1250的小朋友,不需要移动,身高1220的小朋友需要移动2格,4个小朋友总共需要移动2 + 2 = 4格。

Input
第一行:一个数n(1<=n<=10000)。 后面n行:每行1个数,表示小朋友的身高。
Output
输出所有小朋友移动距离之和。
Sample Input
4
1220
1210
1200
1250
Sample Output
4
思路:这道题主要就是准备两个数组,用来查找排序后的数组元素。这道题说实话用C++来做特别的简单,因为只需要用一个sort函数和一个lower_bound函数就可以解决问题。但是在这里我还是以C语言为主吧,但是最后的那个相同元素查找,我还是用了一个函数,因为我对二分不是特别的熟练,加上我本人有点懒,所以见谅了。最后提醒一下,这个查找千万不能用顺序查找。用了就错,我试验无数次了

#include<bits/stdc++.h>//这个是c++的万能头文件
using namespace std;
int main (void)
{
   
	
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值