C++编程练习题：五人共享任务 |21xrx.com

C++编程练习题：五人共享任务

2023-06-23 14:57:28 深夜i 34 0

C++ 编程练习题五人共享任务

在C++编程中，经常有一些练习题来帮助学生巩固所学的知识和技能。今天我们来练习一下如何用C++解决一个叫做“五人共享任务”的题目。

题目描述：

五个人共同完成10项任务，对于每个任务，只有一个人能够完成。每个人完成任务所需时间也不同。假设这个五个人可以同时工作，且每个任务需要的时间不同，在最短时间内完成所有任务，求这个最短时间。

思路分析：

这道题目可以用贪心算法来解决。具体的思路如下：

1. 将10个任务按照完成时间升序排序；

2. 依次分配任务给空闲的人，同时对于已经分配的任务标记为已完成；

3. 直到所有任务都被完成，程序输出完成任务的最短时间。

编码实现：

我们可以用C++来实现上述算法，具体实现如下：

#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
 int tasks[10] = 6; // 任务所需时间
 int status[10] = {0}; // 任务是否完成的状态数组
 int times[5] = {0}; // 五个人完成任务所需时间数组
 // 任务按照完成时间升序排序
 sort(tasks, tasks+10);
 // 分配任务
 for(int i = 0; i < 10; i++){
  int minTime = times[0];
  int minTimeIndex = 0;
  for(int j = 1; j < 5; j++){
   if(times[j] < minTime){
     minTime = times[j];
     minTimeIndex = j;
   }
  }
  // 分配任务并标记任务已完成
  times[minTimeIndex] += tasks[i];
  status[i] = minTimeIndex + 1;
 }
 // 输出任务完成时间
 for(int i = 0; i < 10; i++){
  cout << "任务" << i+1 << "完成时间：" << times[status[i]-1] - tasks[i] + tasks[status[i]-1] << endl;
 }
 cout << "最短完成时间为：" << *max_element(times, times+5) << endl;
 return 0;
}

以上的代码就是一种实现方式，当然也可以使用其他的实现方式来解决这道练习题。不过不管采用哪种方式，我们都可以通过学习这些练习题来提高我们的编程技能，为以后的工作打下基础。

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

下一篇: C++中bool类型的默认值是什么？

评论区

相似文章