贪心算法会场安排问题


会场安排问题

假设要在足够多的会场里安排一批活动,并希望使用尽可能少的会场。设计一个算法进行安排。

*测试:
5(活动数目)
1 23 (1是开始时间,23是结束时间)
12 28
25 35
27 80
36 50
输出:
3 *


代码:
#include<stdio.h>
#define n 5

int main(){
    int p[n][2]={1,23,12,28,25,35,27,80,36,50};
    int t;//记录最后一个*正在进行*的活动 
    int count=0;//记录用了几个会场
    
    t=0;//第一个活动进行,且为最后一个
    count++; 
    
    for(int i=1;i<n;i++){
        if(p[t][1]>p[i][0]){
            count++;
        }else{
            t++;
        }
    }
    
    printf("%d\n",count);
    return 0;
} 
运行截图
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 最近希望在日常加强一下算法的水平,所以找了一个ACM网站来强行刷水题,不过脑子笨,刷个题老半天的,果然技术有限啊,...
    黑白咖阅读 14,150评论 1 5
  • Spring Cloud为开发人员提供了快速构建分布式系统中一些常见模式的工具(例如配置管理,服务发现,断路器,智...
    卡卡罗2017阅读 134,951评论 19 139
  • 首页 资讯 文章 资源 小组 相亲 登录 注册 首页 最新文章 IT 职场 前端 后端 移动端 数据库 运维 其他...
    Helen_Cat阅读 3,926评论 1 10
  • 版权声明:本文为博主原创文章,未经博主允许不得转载。 难度:容易 要求: 写一个程序来检测一个整数是不是丑数。丑数...
    柒黍阅读 149评论 0 0
  • Swagger入门 参考: https://www.cnblogs.com/JoiT/p/6378086.html...
    achar阅读 1,405评论 0 0