总结
豆包 AI 助手文章总结
首页 > 后端开发 > C++ > 正文

C++程序,用于计算参与者在电影节上能完整观看多少部电影

WBOY
发布: 2023-09-09 12:33:04
转载
1120人浏览过

c++程序,用于计算参与者在电影节上能完整观看多少部电影

假设有一个电影节,展示来自不同国家的各种电影。现在,一个参与者想要参加尽可能多的不重叠的电影,我们需要帮助他们找出他们可以参加多少部电影。

有一个结构体 Movie,它有以下成员:

  • 电影的开始时间。
  • 电影的持续时间。
  • 电影的结束时间。

还有一个结构体 Festival,它有以下成员:

  • 电影节的电影数量。
  • 一个类型为 Movie 的数组,其大小与电影节的电影数量相同。

我们需要创建并初始化一个 Festival 对象,其中包含两个数组 'timeBegin' 和 'duration',它们分别包含多部电影的开始时间和持续时间。整数 n 表示电影的总数,也用于初始化对象。我们进一步使用该对象来计算参与者可以完整观看多少部电影。

立即学习C++免费学习笔记(深入)”;

因此,如果输入是 timeBegin = {1, 3, 0, 5, 5, 8, 8},duration = {3, 2, 2, 4, 3, 2, 3},n = 7,那么输出将是 4

参与者可以在该电影节上完整观看 4 部电影。

为了解决这个问题,我们将按照以下步骤进行:

  • 结构体 Movie {
    • 定义三个成员变量 timeBegin、duration、timeEnd
    • 重载运算符 '
    • 返回 timeEnd
  • 结构体 Festival {
    • 定义一个成员变量 count
    • 定义一个包含 Movie 类型项的数组 movies
  • 定义一个函数 initialize(),它将接受数组 timeBegin 和 timeEnd 以及一个整数 n。
    • filmFestival := 一个新的 Festival 对象
    • filmFestival 的 count := count
    • 对于初始化 i := 0,当 i
    • temp := 一个新的 Movie 类型对象
    • temp 的 timeBegin := timeBegin[i]
    • temp 的 duration := duration[i]
    • temp 的 timeEnd := timeBegin[i] + duration[i]
    • 将 temp 插入到 filmFestival 的 movies 数组中
  • 返回 filmFestival
  • 定义一个函数 solve(),它将接受一个类型为 Festival 的变量 fest,
    • res := 0
    • 对 fest 的 movies 数组进行排序
    • timeEnd := -1
    • 对于初始化 i := 0,当 i count 时,更新 (将 i 增加 1),执行以下操作:
      • 如果 fest 的 movies[i] 的 timeBegin >= timeEnd,则执行以下操作:
        • (将 res 增加 1)
        • timeEnd := fest 的 movies[i] 的 timeEnd
    • 返回 res
  • 示例

    让我们看一下以下实现以更好地理解:

    #include<bits/stdc++.h>
    
    using namespace std;
    
    struct Movie {
       int timeBegin, duration, timeEnd;
       bool operator<(const Movie& another) const {
          return timeEnd < another.timeEnd;
       }
    };
    
    struct Festival {
       int count;
       vector<Movie> movies;
    };
    Festival* initialize(int timeBegin[], int duration[], int count) {
       Festival* filmFestival = new Festival;
       filmFestival->count = count;
       for (int i = 0; i < count; i++) {
          Movie temp;
          temp.timeBegin = timeBegin[i];
          temp.duration = duration[i];
          temp.timeEnd = timeBegin[i] + duration[i];
          filmFestival->movies.push_back(temp);
       }
       return filmFestival;
    }
    int solve(Festival* fest) {
       int res = 0;
       sort(fest->movies.begin(), fest->movies.end());
       int timeEnd = -1;
       for (int i = 0; i < fest->count; i++) {
          if (fest->movies[i].timeBegin >= timeEnd) {
             res++;
                timeEnd = fest->movies[i].timeEnd;
          }
       }
       return res;
    }
    
    int main(int argc, char *argv[]) {
    int timeBegin[] = {1, 3, 0, 5, 5, 8, 8};
    int duration[] = {3, 2, 2, 4, 3, 2, 3};
    Festival * fest;
    fest = initialize(timeBegin,duration, 7);
    cout << solve(fest) << endl;
    return 0;
    }
    登录后复制

    输入

    int timeBegin[] = {1, 3, 0, 5, 5, 8, 8};
    int duration[] = {3, 2, 2, 4, 3, 2, 3};
    Festival * fest;
    fest = initialize(timeBegin,duration, 7);
    登录后复制

    输出

    4
    登录后复制

    以上就是C++程序,用于计算参与者在电影节上能完整观看多少部电影的详细内容,更多请关注php中文网其它相关文章!

    最佳 Windows 性能的顶级免费优化软件
    最佳 Windows 性能的顶级免费优化软件

    每个人都需要一台速度更快、更稳定的 PC。随着时间的推移,垃圾文件、旧注册表数据和不必要的后台进程会占用资源并降低性能。幸运的是,许多工具可以让 Windows 保持平稳运行。

    下载
    来源:tutorialspoint网
    本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn
    最新问题
    豆包 AI 助手文章总结
    开源免费商场系统广告
    热门教程
    更多>
    最新下载
    更多>
    网站特效
    网站源码
    网站素材
    前端模板
    关于我们 免责申明 意见反馈 讲师合作 广告合作 最新更新
    php中文网:公益在线php培训,帮助PHP学习者快速成长!
    关注服务号 技术交流群
    PHP中文网订阅号
    每天精选资源文章推送
    PHP中文网APP
    随时随地碎片化学习
    PHP中文网抖音号
    发现有趣的

    Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号