排队打水是一种经典的算法问题，C++语言可以很好地实现这个算法。本文将简要介绍C++语言实现排队打水算法的步骤。

排队打水算法是指若干个人排成一列去打水，第i个人需要ti时间才能完成打水任务，问如何安排打水顺序，使得全部人完成打水任务的时间最短。这个问题可以使用贪心算法求解。

具体步骤如下：

1. 将所有人按照ti时间从小到大排序。

2. 计算每个人完成打水任务的时间。

3. 根据计算得到的完成时间排序。

4. 输出排序后的结果。

C++语言实现排队打水算法的代码如下：

#include

#include

using namespace std;

const int maxn = 1e6 + 5;

struct Worker {

  int id;

  int time;

  int total;

  bool operator< (const Worker& a) const {

    if (total != a.total) return total < a.total;

    return id < a.id;

  }

} workers[maxn];

int main() {

  int n;

  cin >> n;

  for (int i = 1; i <= n; i++) {

    cin >> workers[i].time;

    workers[i].id = i;

    workers[i].total = 0;

  }

  sort(workers + 1, workers + 1 + n, [] (Worker& a, Worker& b)

    return a.time < b.time;

  );

  int sum = 0;

  for (int i = 1; i <= n; i++) {

    sum += workers[i].time;

    workers[i].total = sum;

  }

  sort(workers + 1, workers + 1 + n);

  for (int i = 1; i <= n; i++) {

    cout << workers[i].id << " ";

  }

  cout << endl;

  return 0;

}

在代码中，首先输入n表示有n个人需要排队打水，接下来输入n个整数表示每个人完成打水任务需要的时间。然后，按照每个人完成打水任务的时间，从小到大排序。然后，计算每个人完成打水任务的时间。最后，根据计算得到的时间排序，输出结果。

综上所述，C++语言实现排队打水算法的步骤很简单，而且代码也很容易编写和理解。这个算法在很多实际场景中都有用到，是非常实用的算法之一。

相似文章
• 《数据结构算法与应用：C++语言描述》——豆瓣图书
  《数据结构算法与应用：C++语言描述》是一本针对初学者的数据结构书籍，它通过C++语言的描述，详细讲解了数据结构和算法的基础知识，同时也介绍了一些实际的应用场景。
  
  
• C++字符串查找技巧
  C++是一种高级的编程语言，用于开发复杂的应用程序。在编写C++程序时，字符串处理是非常重要的一项技能。字符串查找是C++程序员常见的问题之一。本文将介绍在C++程序中实现字符串查找的几种技巧。
  
  
• C++八皇后问题 - 最简单的算法
  八皇后问题是一个古老的数学难题，它的目的是在一个
  
  
• 求解c++语言中1000以内的强素数
  作为计算机程序员，我们需要了解和学习各种算法和数据结构。其中，求解素数是一个重要的计算问题。在C++语言中，我们可以使用不同的算法来解决这个问题。
  
  
• C++超级素数
  C++超级素数是一种特殊的素数，由两个素数p和q组成，其中p和q都是素数，并且p是(q-1)/2的素数。C++超级素数可以用来进行数据加密和解密，因为它们的生成过程非常复杂，难以破解。
  
  
• C++算法入门书籍推荐
  对于想要学习C++编程的初学者来说，掌握一些基本的算法是非常重要的。在初学者中，有些人对于编程的基本概念可能不是很清楚，但是只要掌握了基本的算法，就可以更加深入地理解编程语言，从而使学习过程更加顺畅。在这篇文章中，我将给大家推荐几本C++算
  
  
• C++编写二分查找算法
  二分查找算法是经典的算法之一，是在一个有序的列表中查找一个元素的位置。它的优点是查找效率高，时间复杂度为
  
  
• 算法的示例代码
  算法是程序设计中非常重要的一部分，可以应用在各种领域，如图形处理、网络安全、数据挖掘等等。在实际的编程工作中，我们需要掌握各种算法知识，并能快速地编写出高效的算法代码。
  
  
• C++选择排序算法
  C++代码及步骤介绍
  
  
• Java算法和C++算法——跨越语言的算法探究
  Java算法和C++算法在跨越语言的算法探究中拥有着重要的地位。两种语言都是当今软件开发领域中最为流行的编程语言之一，特别是在算法领域中，它们的优势更为明显。
  
  
• C++ STL字符串解析
  在C++中，STL（标准模板库）提供了一套强大的字符串处理工具。利用这些工具，我们能够轻松地对字符串进行解析，提取出我们所需要的信息。
  
  
• C++ 封装 SDK 算法：提高代码安全性和可移植性
  随着软件技术的不断发展，对于代码的安全性和可移植性也越来越重视。为了提高这些方面的效果，一种新的编程方法——封装
  
  
• C++图书类介绍
  C++是一种大受欢迎的编程语言，作为计算机编程的基础之一，很多开发者和程序员想要学习这种语言。如果你是一个学习C++的初学者，那么找一本好的C++图书是非常重要的。
  
  
• C++语言实现二分查找算法，并计算比较次数
  二分查找算法是一种常见的算法，也叫做折半查找算法。这种算法的基本思想是在有序的序列中，通过每次将数据范围减半来查找目标值。在计算比较次数的时候，每次比较都会将数据操作一次，最终的比较次数取决于数据长度和目标值是否存在。
  
  
• C++中的高斯分布算法
  高斯分布算法是一种常用的数学模型，它在计算机科学中也有广泛应用。在C++中，我们可以通过一些函数来实现高斯分布算法，从而进行一些有趣的计算和模拟。
  
  
• C++中的哪个算法用于页面置换？
  在C++中，常用的页面置换算法有许多种，其中最常见的有三种：最近最少使用算法（LRU）、先进先出算法（FIFO）和最不经常使用算法（LFU）。
  
  
• 面试题: Java与C++算法比较
  随着计算机科学日新月异的发展，Java和C++已经成为了两个最常用的编程语言。它们在算法方面都有着各自的优缺点，那么，对于程序员们来说，这两种语言的算法有哪些不同之处呢？
  
  
• 学完C++之后，应该继续学习什么？
  学完C++，可能会感到一定的挑战和满足感，但其实这只是一个开始，还有很多领域和技术需要学习和掌握。以下是一些建议，帮助您选择下一个方向：
  
  
• C++算法分析
  C++是一门高效、快速和广泛使用的编程语言。其算法分析是非常重要的，因为它能帮助程序员优化程序性能，提高代码的可读性和可维护性。在本文中，我们将介绍一些常见的C++算法及其分析。
  
  
• 《C/C++算法：从菜鸟到达人PDF》
  《C/C++算法：从菜鸟到达人PDF》是一本帮助初学者逐步提高算法能力的书籍。本书作者精心设计了逐层递进的课程，通过简单的例子和详细的讲解，引导读者从零基础开始学习，逐步掌握C/C++编程技巧和算法思想，最终达到高效编写算法的水平。
  
  
• C++实现分数运算
  C++是一种面向对象的编程语言，非常适合实现复杂的数学运算。其中，分数运算是数学运算中的一个重要部分，它能够帮助我们解决很多实际问题。在本文中，我们将介绍如何使用C++实现分数运算。
  
  
• "C++代码自我介绍：我是一段能力强大的C++代码，具备高效的算法和丰富的数据结构，能够实现各种复杂的计算和处理任务，并且可以方便地与其他代码模块集成。让我来帮助你完成高质量的软件开发！"
  C++代码自我介绍：实现高效计算与处理任务
  
  
• C++类的数据校验算法
  C++类作为一种面向对象的程序设计语言，其数据校验算法具有非常高的灵活性和可扩展性。在具体的实现中，开发者可以根据具体的需求，自行编写相应的数据校验算法，用于校验数据的合法性和正确性，保障程序运行的稳定性和安全性。
  
  
• 如何在C++中求反序数
  在C++中，求反序数是一项常见的任务。反序数是指一个整数的所有数字的顺序被颠倒后形成的数字，如123的反序数为321。求反序数的方法可以使用数学运算或字符串操作来实现。
  
  
• C++递归实现全排列算法
  全排列是一种非常常见的算法，它用于将一组数据按照一定的顺序进行排序。在
  
  
• C++ 排序编程指南
  C++语言是一种通用的编程语言，经常被用于开发各种桌面应用程序、操作系统、游戏和嵌入式系统等。在编写C++程序中，排序算法是我们经常需要使用的技巧之一。在本篇文章中，我们将讨论C++排序编程指南。
  
  
• C++求解n以内的素数
  C++是一种强大的编程语言，它具有高效率和灵活性。在C++中，求解n以内的素数是一个经常需要解决的问题。下面我们将介绍一种使用C++求解n以内素数的方法。
  
  
• C++使用头插法
  C++是一种高级编程语言，广泛应用于软件开发、系统设计、网络编程等领域。在编程中，插入法是一种常用的数据结构操作方法，它可以将数据插入到一个链表或数组中。头插法是插入法的一种，通常用于链表中。本文将介绍C++中头插法的使用。
  
  
• C++扫雷游戏算法流程图
  扫雷游戏是一种非常经典的游戏，也是计算机编程中常用的案例之一，C++也是其中经常使用的编程语言之一。在C++编程中，扫雷游戏涉及到许多算法和技术，本文将为大家详细介绍C++扫雷游戏算法流程图。
  
  
• C++九宫格算法：横竖加起来等于规定数
  C++九宫格算法是指一种在九宫格中填充数字的算法，其中每一行、每一列和对角线的数字之和都等于规定数。
  
  
• 如何编写C++平方根函数
  在C++编程语言中，计算平方根是一个基本的数学运算，而编写平方根函数需要熟悉C++
  
  
• C++编程解决一元二次方程组
  一元二次方程组是初中数学中很基础的知识，通常由两个带有未知数的方程式组成。C++语言是一种高级编程语言，通过它，我们可以轻松解决一元二次方程组。本文将介绍如何使用C++编写程序解决一元二次方程组。
  
  
• C++编程教程：求n的阶乘
  C++编程是当今非常热门的技能之一，它可以为您的职业生涯带来巨大的成功。如果您正在学习C++编程，那么掌握求n的阶乘是非常基础的技能之一。在本篇文章中，我们将介绍如何使用C++编程求n的阶乘。
  
  
• 《C++数据结构与算法导论》——北京邮电大学出版社
  《C++数据结构与算法导论》是一本由北京邮电大学出版社出版的经典编程书籍。在如今信息时代，无疑计算机编程技术已经成为学生和工作者们的必备技能之一。而在学习计算机编程技术的过程中，数据结构与算法是最为基础和重要的知识点，而这本书恰好很好地涵盖
  
  
• 《C++经典算法：适合高中学习使用》
  C++作为一门常用的编程语言，被广泛应用于各个领域，尤其是在计算机科学等领域中，它的地位举足轻重。而在学习这门语言时，算法是必不可少的一个重要部分。针对高中学生的学习需要，C++经典算法是一本非常适合他们的书籍。
  
  
• C++索引排序技巧
  C++索引排序技巧是一种非常实用的算法，它能够大大提高程序的运行效率。
  
  
• C++解决数学问题
  C++是一种高级的计算机编程语言，被广泛用于数学问题的解决。数学问题是人类文明发展所面临的一大难题，而C++这种编程语言可以为人们提供一种高效、精准、稳定的解决方案。
  
  
• C++ 实现进程调度算法
  进程调度算法是计算机领域中非常重要的一项技术，在操作系统中被广泛应用。C++作为一种编程语言，可以用来实现各种不同的进程调度算法。
  
  
• STL容器和算法常用C++编程技巧
  在C++编程中，STL容器和算法是非常常用的编程技巧。STL（标准模板库）是C++的一个标准库，其中包含许多有用的数据结构和算法。在本文中，我们将介绍一些常见的STL容器和算法，以及如何使用它们来编写高效的C++代码。
  
  
• "C++数据结构与算法课程：从入门到专业"
  C++
  
  
• C++ 求解n次方
  C++是一种非常强大的编程语言，具有很高的灵活性和扩展性。在C++中，我们可以使用不同的方法来求解n次方，这个问题常见于数学题目和编程任务中。在本文中，我们将讨论使用C++来求解n次方。
  
  
• C++实现冒泡排序
  在程序设计语言中，C++可以说是使用最广泛的一种语言。在这种语言中，实现各种算法和数据结构也是非常方便的。其中，冒泡排序是一种简单但又十分有效的排序算法。下面我们将介绍如何使用C++实现冒泡排序。
  
  
• 进行升序排列
  升序排列是一个很常见的操作，它可以将一组数字从小到大排列，让人们更加方便地理解和处理数据。在计算机程序设计中，升序排列也是一个非常基础的算法，几乎所有的编程语言都有封装好的排序函数可以使用。
  
  
• C++算法查找
  C++是一种广泛使用的编程语言之一，它的主要特点是强调高效的编程风格和算法实现。在C++中，算法查找是一种基本的操作。这篇文章将介绍C++中的算法查找以及它们的应用。
  
  
• C++代码：约瑟夫环
  约瑟夫环是一个经典的数学问题，它涉及到人们围成一圈，选择一个数作为开始点，按照一定规则进行数数和淘汰，最终留下的人获胜。这个问题可以用C++实现，并使用链表来存储。
  
  
• 数据结构与算法C++实现 - 慕晨
  数据结构与算法是计算机科学中非常重要的一部分，它涉及到程序设计中的基本操作和算法，像搜索、排序和存储等。而C++是一种高效并且功能丰富的编程语言，它非常适合用来实现数据结构和算法。
  
  
• 《数据结构算法与应用c++语言描述》第六章答案
  《数据结构算法与应用c++语言描述》是一本经典的教材，通过C++语言描述了数据结构和算法的概念、原理以及应用。其中第六章是关于树的章节，本篇文章将分享第六章的答案。
  
  
• C++算法面试题大全
  C++算法面试题是面试者面试前必须掌握的知识点之一。这些问题涵盖了广泛的主题，如字符串操作、排序算法、数据结构、查找算法等。以下是一些常见的C++算法面试题。
  
  
• C++算法介绍与实现
  C++是一种广泛使用的程序设计语言，它支持面向对象和泛型编程。在C++中，算法是一个非常重要的概念，它是指对数据进行操作的一系列步骤。
  
  
• C++代码编写的小游戏
  C++是一种高效、安全的编程语言，被广泛应用于开发各种应用程序和小游戏。在这里，我将介绍如何使用C++编写一个小游戏。
  
  

友情链接
• 网站定制开发
• 帮你发
• 小蓄群站获客
• 雅圣洁家政