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
    评论
在银行服务窗口中,经常会出现多个人排队等待办理业务的情况,这就是银行排队问题。为了解决这个问题,可以使用MATLAB来进行模拟和分析。 首先,可以使用MATLAB的随机数生成函数来模拟客户到达银行窗口的时间间隔和每个客户办理业务所需的时间。可以使用指数分布来生成到达时间间隔,使模拟结果更符合实际情况。同样地,可以使用指数分布或其他分布来生成每个客户办理业务所需的时间。 然后,可以使用MATLAB的队列模型来模拟多个客户在排队等待服务的过程。可以创建一个队列对象,并根据不同的策略(如先来先服务或最短作业优先)来处理队列中的客户。在每个时间步中,将客户添加到队列中,并根据策略选择下一个要服务的客户。可以利用MATLAB的条件判断和循环语句来实现这个过程。 在模拟过程中,可以记录每个客户等待时间和总体等待时间的统计信息。可以使用MATLAB的统计工具箱来计算和分析这些数据,例如计算平均等待时间和等待时间的分布。 最后,可以通过修改模拟参数或策略,进行不同的实验和分析。例如,可以尝试不同的到达时间分布、不同的服务时间分布或不同的排队策略,以便获得更好的银行排队方案。 综上所述,MATLAB是一个强大的工具,可以用于模拟和分析银行排队问题。通过模拟客户的到达和服务过程,并分析等待时间和排队策略的统计数据,可以帮助银行优化服务效率,提高客户满意度。

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值