「C++」排队喝水 |21xrx.com

「C++」排队喝水

2023-07-05 01:14:13 深夜i -- --

C++ 队列喝水等待时间程序实现

「C++」是一种流行的编程语言，被广泛应用于软件开发、算法设计、数据分析等领域。其中一个经典的算法案例就是排队喝水问题，即在一条队列中，按照每个人喝水的时间顺序进行排队，求出每个人喝水的等待时间。

在C++中，排队喝水问题可以使用队列（queue）和数组（array）实现。具体的代码实现如下：


#include<iostream>
#include<queue>
#include<algorithm>
using namespace std;
const int N=10010;
int n;
int t[N],wait[N]; //t存储每个人需要喝水的时间，wait存储每个人的等待时间
queue<int> q; //存储排队的人的编号
int main()
{
  cin>>n;
  for(int i=0;i<n;i++) cin>>t[i];
  //将编号1~n放入队列中
  for(int i=1;i<=n;i++) q.push(i);
  //从队列中取出一个人，计算他的等待时间，更新wait数组
  while(!q.empty())
  {
    int x=q.front(); //取出队首元素
    q.pop();
    if(!q.empty())
    {
      int y=q.front(); //取出下一个人的编号
      wait[y]=wait[x]+t[x]; //更新下一个人的等待时间
    }
  }
  //输出结果
  for(int i=1;i<=n;i++) cout<<wait[i]<<' ';
  return 0;
}

上述代码首先读入需要喝水的人数n和每个人需要喝水的时间t[i]，然后将编号1~n放入队列q中。接着，从队列中取出一个人x，计算他的等待时间，然后将下一个人y的等待时间更新为wait[y]=wait[x]+t[x]。最后，输出每个人的等待时间。

以上就是使用C++实现排队喝水算法的示例代码。这个算法不仅可以帮助我们练习基本数据结构和算法思想，还可以用来解决实际问题，比如调度问题、网络传输问题等。通过学习和掌握更多的算法知识和C++语法，我们可以更好地理解和应用计算机科学领域的精髓。

上一篇: idea打包java可执行jar包

下一篇: C++语言：大写字母转换为小写

评论区

()

相似文章